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Preface 


Graphics are one of the most interesting applica- 
tions of microcomputers. Video games are one very 
obvious example. Graphics do more than just en- 
able us to play games. Graphics allow us to design 
and test models without actually building anything. 
The versatility of the computer allows us to create 
simulations that reflect the performance of the ac- 
tual model. 

But what are graphics and what is the scope of 
this book? Graphics, in its broadest sense, is the 
representation of data in a visual form rather than in 
a numerical or written form. Graphics include ev- 
erything from graphs to pictures to abstract art. 
You name it; if it’s visual, it’s graphic. Specifically 
this book covers graphics that are written in Mi- 
crosoft BASIC primarily for use on microcomput- 
ers. The programs in this book do not purport to 
cover all areas of graphics but they give a cross 
section of some of the applications available to the 
microcomputer user and programmer. They in- 
clude bar graphs, two-dimensional graphs, art, 
three-dimensional graphics, and others. All of the 


programs that appear in the book were actually run 
on a microcomputer, and all the figures were 
printed by a dot matrix printer. 

Who can use this book? This book and its pro- 
grams are self-explanatory. For example, we dis- 
cuss several techniques for making three-dimen- 
sional figures before the relevant programs are 
presented. This book could be used in a classroom 
situation or as supplementary reading because it is 
designed to be an educational tool. It canbe used by 
the designer who wishes to see what a product will 
look like without actually building it. Some of the 
programs might be used or be of interest to ar- 
chitects. Whoever uses the programs should have a 
working knowledge of BASIC. 

The programs, which are written in Microsoft 
BASIC, may be used with slight changes on any 
given microcomputer that uses a Microsoft BASIC 
interpreter for its operating system. They are the 
best programs in BASIC for their specific applica- 
tion; they do not use functions that are peculiar toa 
particular manufacturer’s version of BASIC. In 


vii 


short, they are written in the BASIC used by most 


microcomputers today. 

Itis my hope and intention that these programs 
will help you as a programmer and user to utilize 
your computer and your talents to their fullest. I 


viii 


would like to thank TAB BOOKS for their generous 
help and support in getting this book print. 

This book is dedicated to anyone who will take 
a simple idea to its furthest limit: may you find the 
significance of doing it. 


Introduction to Graphics 


Personal computers are capable of many functions: 
they can control home appliances, synthesize 
music, listen, talk, calculate biorhythms, compute 
complicated algorithms, and they can display 
graphics. Graphics are one of the most fascinating 
applications of computers because the output is ina 
form that is easily recognizable by everyone; it’s 
visual. Since human beings are sight-oriented crea- 
tures, it makes perfect sense to display computer 
output in a visual form. 


GRAPHICS: THE VISUAL MEDIUM 

An old adage says, ‘‘a picture is worth a 
thousand words.” This comment Is still true today. 
Computers can be used to draw not only pictures 
but all kinds of graphs and plots as well as animated 
figures. This ability makes them invaluable as a 
graphic tool. 

Generally speaking, anything visual can be in- 
cluded in the category of graphics. We can think of 
graphics as an intelligent arrangement of points. 
These points can simply be black and white dots or 


a spectrum of colored dots. Collectively they com- 
prise a graphic image. Because computers can re- 
produce and generate a series of points, they lend 
themselves readily to graphics. Since computers 
can manipulate these points, they are also useful for 
animated graphics. 


Advantages of Pictures 


Why are pictures so useful? Because ev- 
eryone, even the smallest child, knows what a pic- 
ture represents. A picture Is a realistic representa- 
tion of a collection of objects. We quite naturally 
relate to pictures. 

Pictures can be simple diagrams or figures or 
they can be complex images. They can be realistic 
or they can be abstract. They can also be imaginary. 
Whatever their nature, they convey an almost in- 
stantaneous meaning. 


Using Computers for Graphics 
What kinds of images can computers create? 


The answer lies with the sophistication of the com- 
puter system and the imagination of the program- 
mer. Practically speaking, the images run the 
gamut from simple black-and-white still figures to 
animated scenes in full color. As one increases in 
graphic sophistication, larger computers are re- 
quired. 

Personal computers of modest size are capable 
of some rather interesting graphics. Almost every 
computer can draw a graph of some kind 
able to display the graphics necessary for a visual 
game, given the proper programming. Computers 
with sound and color can augment the realism of the 
visual display. An imaginary world in microcosm 
can be created within the memory of the personal 
computer. Again, the kinds of applications depend 
on the capability of the computer system and the 
imagination and talent of the programmer. 
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MATHEMATICAL DEFINITIONS USED IN GRAPHICS 


All computers process numerical data. The job 
of the programmer is to write an algorithm in a 
laiiguage that the Computer Can intcrprci and ts use 
that algorithm to transform numerical data into vis- 
ual cata. Consequently, a fundamental understand- 
ing of mathematics is required. 


Points, Lines, Curves, Planes 


All images are made of points. Sometimes it’s 
more convenient to think in terms of the individual 
points themselves, as in an X-Y plot. For comput- 
ers, a point 1s the smallest dot that the computer 
can display on the video display screen. The posi- 
tion of that point relative to other points would give 
that point its meaning. On some systems a point 


wouid be a tiny rectangle illuminated on the screen. 


+h 
On other systems a potnt would be a graphic charac- 


ter with a dot lit (on a visual screen) or printed (on 
paper). Still others might simply use a penod, plus 
sign, or lowercase “o” to designate a point on a 
graph (see Fig. 1-1). 

Lines are simply a linear arrangement of 
points. Lines can be vertical or horizontal, or at any 
angle in between. They are drawn by placing ap- 
propriate graphic characters at specific print posi- 
tions on a screen or paper (see Fig. i-1). The 
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computer program would control what character to 
print and where it should be placed. 

Curves are lines with variable linearity. 
Curves, like lines, are computed and plotted by 
software. To draw a circle, for instance, the com- 
puter would plot all points a given distance from a 
specific coordinate. 

Planes are all points within a specified bound- 
ary. The boundary might be intersecting lines or 
curves. A plane might be drawm as all the points 
within a given distance from a specific coordinate 
on the surface. 


Graphs and Plots 


Graphs and plots are very similar. We can 
think of plots as figures containing a set of points, as 
onan X-Y plot. Graphs could include figures like the 
bar graph (histogram), where rectangles are 
positioned along an axis. The difference is trivial. 

Plots can have more than two axis, 1.e., more 
than two dimensions. The third dimension might be 


at a given angle relative to the other axes. This 
which mi reht 
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make the image more “realistic. 


Pictures 


Mathematical pictures can be made by posi- 
tioning figures defined mathematically on the video 
display. A simple example might be a game board, 
such as a chessboard or a backgammon board. As 
the game is played, pieces are moved on or re- 
moved from the board. Animated graphic figures 
are another case, however. Generally the more 
advanced the graphics, the more heavily you must 
rely on the computer for generating the pictures. 


TYPES OF COMPUTER GRAPHICS 


Let’s now turn our attention to some types of 
graphics. There are artistic works created by pro- 
grammers as a form of self-expression. There are 
realistic graphics, which attempt to depict the 
world as we see it and there are abstract graphics, 
which are exaggerations of reality. There are 
noninteractive graphics, which we cannot adjust or 
change, and there are interactive graphics, which 
we can change. 
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Fig. 1-1. Some examples of computer graphics. 


Artistic Creations 


Computers are a natural medium for video art. 
Very elaborate images can be synthesized, stored, 
modified and otherwise manipulated by computer. 
Color computers can be used to make aesthetically 
pleasing pictures. Some are so realistic that they 
can be mistaken for photographs. 

There are all kinds of video art. There are still 
works and animated works, realistic and abstract 
art, and hand-made and computer-generated crea- 


tions. The kind of art that the programmer-artist 
makes depends on what he wishes to convey. 


Realistic Graphics— Simulations of Reality 


Computer images of real objects such as build- 
ings are realistic graphics. Sometimes only particu- 
lar aspects of the real object might be displayed. 
Even in these cases, if the picture is an accurate 
representation of reality, it is an example of realis- 
tic graphics. Kealistic graphics attempt to iook like 


Fig. 1-2. Abstract graphics, orbiting objects. 
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Fig. 1-3. Abstract graph 
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the objects that they represent. Figure 1-1 also 
shows realistic playing cards, for example. 


Abstract Graphics—Exaggerations of Reality 


Abstract graphics are another story. Like 
abstract art, they are distortions of the real worid, 
altered so as to highlight some feature, perhaps. 
Figure 1-2 shows five sets of points which form 
concentric rings about a cross at the center. This 
image might represent orbiting objects. Figure 1-3, 
which looks like moire patterns, is even more 
abstract. Abstract images can be made from realis- 
tic images by using programming that modifies 
some feature of the realistic object. 


Noninteractive Graphics 


When a programmer is behind a keyboard con- 
sole, he can sometimes change what he sees instan- 
taneously and sometimes he can not. If he can’t 


readily change the display, he is using noninterac- 
tive graphics. Digitized portraits of someone and 
the figures that we have seen already are examples 
of noninteractive graphics. 


interactive Graphics—Controlling What You See 


Interactive graphics are far more interesting 
than the noninteractive variety, because you are 
actively involved with what is happening on the 
display screen. Any video game player can tell you 
that. Games are not the only application of interac- 
tive graphics. You can use your computer as a 
sketchpad with the proper programming. By typing 
certain keys you can draw lines, add color (with 
color computers), or shade areas. This is called 
“painting”. There are any number of possibilities 
with interactive computer graphics. The limits are 
determined only by your imagination and your will- 
ingness to pursue an idea to its logical conclusion. 


Chapter 2 


One of the easiest ways to represent numbers visu- 
ally is to construct a graph or plot. Ona graph, likea 
bar graph, a number is equivalent to a length of a 
line. On a plot a number is a point with a particular 
position. Since these figures are drawn on a flat 
surface with axes that are perpendicular, we call 
them two dimensional graphs. 


HISTOGRAMS: PLOTTING 
AN ORDERED SET OF NUMBERS 

Let’s say that a realtor wanted to compare 
the number of houses that he sold each month over 
12 months. First he would obtain the number sold 
each month, starting with the first month and going 
through the last month. He would then have an 
ordered set of numbers. To compare these num- 
bers to themselves, he might construct a bar graph 
or histogram. Then he would have a visual idea of 
how each month compared. 

The histogram is a graph that has bars running 
either vertically or horizontally along some axis. 
Each line represents some number or element ina 


Dimensional Graphing 


set of numbers. Usually there is a scale present. 
The bars might be narrow if there are many num- 
bers or wide if there are few numbers. The bars 
may be colored to provide contrast. Bar graphs are 
generally titled to provide explanations. They may 
or may not start at zero. 

Histograms are used to show comparisons. 
Our realtor, in the example, might notice trends if 
he made a histogram for each of several years. He 
might notice that not only do houses sell poorly 
during the winter months, but when compared to 
prior years, the number of houses sold decreased. 
The histogram helps him by making a basis for 
comparison and providing a visual image of his 
sales. He might then alter his business practices. 

Let’s jump right into an example of a BASIC 
program that makes a histogram. We will look at 
two similar histogram programs and then at a pro- 
gram that produces a two dimensional plot of points. 

Figure 2-1 shows a histogram using the upper- 
case H as the graphic character. Twelve numbers 
that have values ranging from three to eight are 
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Fig. 2-1. Histogram using the uppercase H. 


plotted. Each bar is three characters wide andthere of three. Alternately, we could have had zero as the 
is a space between the bars. The bars are propor- _lower limit on the Y axis. The listing for this prog- 
tional to the values of each number above the value ._ ram follows. 


ia REM HISTOGRAM GEAFPHIHG FROGKAM 

A | WRT Te BY Tintin J. O° MALLE 

2 REM 

48 GOSUE 2Ahs REM DATA READING SUBROUTINE 
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ra EMD 
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2H REP DATA FREADIHG SUBROUTINE 
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Let’s look at the program line by line. Lines subroutine that reads data. Line 50 directs the com- 
10-30 are remark statements stating the nature and _— puter to a subroutine that sorts the data and finds 
author of the program. Remarks are useful tohelp the maximum and minimum values of the data en- 
identify programs and explain lines. Use them _ tered. Thisis used to compute an appropriate scale. 
when writing your own programs. Line40 goestoa Line 60 prints out the histogram using the sub- 
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routine that starts at line 400. Line 70 ends the 
program. 

Line 100 is a remark statement used as a 
header for lines 100-130. Line 110 has a data state- 
ment and then a remark statement explaining it. It 
says that there are 12 elements in the ordered set 
that the computer will read to make the histogram. 
Line 120 is the data statement with the 12 values 
that we will use. Line 130 is a remark statement 
describing line 120. 

Line 200 is a remark statement heading the 
subroutine that actually reads the data contained in 
lines 100-130. Line 210 is a read statement and a 
remark statement. It reads the first value that it 
finds in the first data statement that it can findin the 
program. That data statement is in line 110. It 
assigns that value to the variable named N. Notice 
that a colon separates two statements that are on 
the same line and that the remark statement Is last. 
Reason? The computer ignores anything after a 
remark ona line. Line 2201s a dimension statement 
that allocates space in memory for the twelve val- 
ues that we want to graph. Specifically it creates a 
vector (a linear array) called X consisting of N 
elements. The remark statement on the same line 
explains this. Lines 230-250 contain a “loop” that 
reads the twelve values from available and unused 
data statements. It creates a variable called J to be 
used as a counter. J is originally set at 1 and will 
count up to N, which is 12. Line 240 is a read 
statement that places a 5 (from line 120) into the set 
X at the J (initially the first) position. Line 250 is a 
next statement and seeks to increment the variable 
J. If J has increased to the value N, it will direct the 
computer to go on to the next line, line 260. At this 
point J has the value, 1, so the computer will direct 
controi to the first line number after the for state- 


ment, line 240, to read inore data. j will liave Deen 


increased to 2 before line 240 is executed, however. 


Line 240 then enters the value 6 into the second 
position of set X. This process continues until Tis 
equal to N, when the return statement in line 260 
directs control back to line 50, the subroutine being 
completed. 

Line 50 calls the subroutine starting at line 


300, which sorts the data entered in set X. Lines 
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3001s aremark statement describing lines 300-370. 
Line 310 assigns the first value in set X toa variable 
called MIN. We will use this value as a basis of 
comparison when finding the lowest number in the 
set. Line 320 assigns the first value in set X toa 
variable called MAX. MAX is a value that will hold 
the largest number of set X. Lines 330-360 are 
another loop. We will use the same variable, J, fora 
counter. This loop finds the true maximum and 
minimum values in set X. Line 340 contains an if 
statement that says 1f the Jth element in set X is less 
than the value of MIN, assign that value to MIN. 
MIN is now equal to the value of X(J). Line 350 says 
if the Jth value of set X is greater than the value of 
MAX, increase the value of MAX to be equal to the 
Jth value of X. Line 360 is a next statement which 
will increase the counter, J, up to the value N and 
send control back to the first statement after the for 
statement, line 340. If J is already equal to N, 
control goes to line 370, which ts a return state- 
ment. This statement directs control back to line 60 
because the subroutine is completed. 

Line 60 calls the subroutine that starts at line 
400. This subroutine actually prints out the histo- 
gram. Line 400 is a remark that describes the sub- 
routine. Line 410 assigns the value of 64 to a vari- 
able called WID. The remark statement on that line 
explains that this value will be used when scaling 
the maximum width of the histogram. If your video 
screen 1s less than 64 characters wide, you might 
want to change WID to a smaller value, say 32 or 
40. Line 420 assigns the value of 30 to the variable 
HGT, which is used to scale the height of the bar 
graph. Line 430 assigns the literal character, H, to 
the string variable, C$. This string variable con- 
tains the literal character to be used to draw the 
bars in the graph, as the remark on that line says. 
Line 440 causes the computer to print the character 
that has an ASCII code of 12. 12 is the code for the 
form feed on printers. It will also clear the video 


screen complete y. come Computers Can use wie 


command CLS for the same purpose. PRINT 
CHR$(12); will work on more computers, though. 
The semicolon in this statement keeps the print 
position on the same line after the clear. That posi- 
tion is in the upper left corner of the video screen. 


Line 450 assigns the value 8 to the variable named 
S. Sis the number of spaces that we will allow the 
computer to print for the numbers of the ordinate 
(Y) axis. Line 460 is an if statement that says if N is 
greater than the width minus 5, an error message 
stating that there are too many numbers to make 
bars for will be printed, and control will return to 
line 70, which is the end statement. Line 470 as- 
signs the value of INT((WID--S)/(N+1)) to the 
variable L. INT is the integer command and rounds 
fractional numbers down to next integer. L is the 
width, in characters, that each bar will be in the 
graph. Line 480 attempts to divide the vertical axis 
into as many reasonably spaced increments as pos- 
sible still using as much height as it can. SP could 
alternately be assigned a specific value if you'd like. 
Line 490 says that if the value assigned to SP in line 
480 is too large (making too many lines), divide the 
value of SP in half and then go to line number 490 
again to see if SP is still too large. If it is, it will be 
divided in half and checked again. Eventually SP 
will be made small enough to work and the com- 
puter will go on to line 500. 

Line 500 is the start of a loop with a counter, 
K, assigned initially to the value equal to MAX. The 
value of K in this case will decrease to the value 
MIN—SP by steps (or increments) of —SP. Line 
910 is another loop inside the K loop, and uses the 
variable J as a counter. These loops are said to be 
“nested.” J will go from 1 to N. The J loop will be 
executed many times because it is inside the K 
loop. The K loop is for the rows and the J loop is for 


the columns. Line 520 says that 1f J is equal to 1, 
print the value of K and stop the print head in that 
position (because of the semicolon). Line 530 is a 
print tab statement that moves the print position to 
the J*L+S position and stops it there. Line 540 says 
if X(J) is greater than or equal to K, print L~1 
graphic characters and stop the print head. This is 
accomplished by yet another nested loop, the M 
loop. Not all versions of BASIC allow for the if- 
then—for-next combination so be careful. Line 550 
terminates the J loop if J gets larger than N. Line 
560 causes the print head to be moved to the begin- 
ning of the next line. (Remember the semicolons 
holding the print head at specific positions?) Line 
570 either increases K or terminates the K loop. 
Line 580 is a simple print statement that puts a 
space between the bars and the X axis scaling num- 
bers. Line 590 says that if Lis less than or equal to 
two, skip the printing of the abscissa scale because 
there are too many elements in the set to print an 
index for each of them. Control will return to line 70 
which will end the program. 

Lines 600-620 print the abscissa scale under- 
neath the bars in the graph. The J loop goes from 1 
to N. Line 610 will tab to the approximate center of 
the bar, print the index (the value of J), and hold the 
print head in that position. Line 620 will then in- 
crement J and go back to line 610 to print the next 
number under the next bar. This loop continues 
until J exceeds the value N. Line 630 will return 
control to line 70, which ends the program. That’s 
it! The modified program listing follows. 
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46 GOSUE Shani REM DATA FEARDTHG SUBRONT INE 

4 ISDS Sees REM DATA SORTING SUBROUTIHE 

54 GOSUE 4 on: REM HISTOGRAM FRIWTT HG SUBROUT THE 

SSE IS0SUE lees RE OF TIOWAL SCREEHM DUMP TO PRIHTER 

Se EMD 

lw REM DATA FOR HISToGRAr 

Lig DATA 12: REM THIS [5 HH.» THE HUMBER OF ELEMENTS IH seET 
126 DATA FB. &s Gs 4. Bs Fs Sr 4s Po 42 Bs & 

13k RES LIHE i268 Ts THE ORDERED SET OF H ELEMEHTS 
SA REP DATA FEADIMG SUBROUTINE 


11 


READ Hs REM THIS 5 THE HUMBER OF ELENEHTS IW SET 

GI whos REPT ALLOCATE SPACE It MEMORY FOR SET 

FaF T=1 TO Hit Ren LINES 238-25 READ DATA INTO SET 

READ Het3 

HES oT 

RE TUR 

REM DATA SORTIHG SsuUEROLUT IME 

PIKE los REM RASoTlbH ARBITRARY MIHIAUA WALUE OF SET 
MASc Loe REE MSS lit ARBITRARY AAATAIN VALUE OF SET 

coat FE T=) TO Hs RerM LINES BEo-Teo FID Beeb PTH sit ptr 

HIF west THEM Mines 1% 

IF &JoShMAR THEM MA oT 

| ae 

RE Tlie 

RET HISTOSRAM PRIMTIHG SUBROUT IHE 

Wit: REPT Mees TP WIDTH OF HTS TOoSGrRAnM 

HilT= 2: REM Mas IMUM HEDGHT OF HISTOGRAM 

ESHEETS REP GRAPHIC CHARACTER Th BE LISEt 

PRIMT CHEE leoass Reh CLEARS WIDE SCREEM 

Sas REM ALLOW SPACE FOR ORGDIMATE SCALE 

IF Heenio-So THEM PRINT "TOO Mai! NUMBERS: RETURH 

LeIHPOcWi0-So-CH+d oo: REM ASSTGH WIDTH TO BARS IH GRAFH 

She TMT LOG! pat Mee TR ob BER Oe TMT THRE MELIT 

IF CMAs iho ese CHET -Ae THEM SPeSr Ss ignTo 438 

FOR RK=Mase TO MIH-SF STEP -SF 

Por J=1 TO H 

MIF J=1 THEM FRIHT Fa sRen PRINT OR DIMATE URALUE 

@ PRIHT TABS T#L+Sos Ren TAB TO EGCH BOR IM GRAFH 

WoIF SeJo>=k THEM FOR M=1 TO L<itPRIWT C&stHESxT pl 

A WENT J 

a PRIHT 

a HEXT F 

FR CAT 

IF Li=2 THEW RETURHS REM TOO Man ELEMEHTS TO PRINT Scale 

FOR J=1 TO MiREM LINES 688-620 PRINT ABSCISSA SIOALE 

FRIWMT TARE! DAL otal ol eso emote Bae as Ts 

MEST 

RE TRE 

REM MET IQS. S0REEM GUME To PR TMTER 

PIM WAaCSS, 6a22F OR J=1 TO SesFor k=1 To 6@ 

Mig, oSPEER CS T-1 046 -SS85 0 HEMT ky J 

HIS See THT CeRHie toot REM USE RADON FIT 

A PORE SEG. Be PORKE Sel, 8sFOKE 828 FPOoReE lair 

IAS PUKE 2. 285:POKE 3.12:POKE 4, 224:P0KE 5. 26 

LOG RESUSROG OS PCIE 1,65 SMS UISR CBOE PORE 1,22 SH=LIShem 

LPO FoR J=1 TO Se@:FOR Le-g TO -1 


ha 
me 


A ot 
oir Oe sr ee 


iT: 
me ots 


td id Ba Pa ha ba Bo ho 


eK 
ee (El 


L | 
ft 
se, 
‘andl 


= 
woe mi Wee 


ie a ms 


at MS a 


, 
_. 


wm 


rt, 
mi 


td fey ee Hut mo mm cf Bb bd hae Bmp ih LA! 


OT Oe Ms Se a ee Oe Bs MD 


Li 


a lo A 
mre 


—_ 
— 
73 
at 


‘1s 


a aod On Ro ae Be 
mT ry e 
‘anal 
= 
oe eo 


fat 
ae ee ke oe 
i tt ts! 

t 

=— 

ake 


et iE 
| 
ee * 


t'- 


— 

. 
ta 
me 


*! 


=_, 
1 

aap 

onl, 


=. 
my ted ft 
ae) 


{- 
A and 
Lh 


tale: 


eal 

= 

~ 

a Li hs 
a —, 
ru! iJ 


12 


1S FOR b= TO BasTF beLaelHT ike iio THEM GOSUE Lise 

WS CASPER OL Ae SS See To Rt dao POR fer TO @ STEF -1 

Lit FORE 1. HiSGHe th AMD Shs Re SLSR Ce HERT fk 

L1im PORE slat eesUske gos Hee? La TiPoRe l.lSteesUsk aos RE TUR 
Like PORE 1. SPS eSLSR ao SPORE 1. PS AM SLSR ie 

JUSS PORE 1L.aLSGt ee SuSRe eo rPORE 1,8 eR=LUSR ceo: RE TUR 

RE 


Now let’s consider the altered program. In the 
second version of this histogram graphing program, 
we will change line 430 to assign the literal charac- 
ter whose ASCII code is 177 to the string variable, 
C$. This is where a lot of computers differ. We 
want the computer to print a solid rectangle instead 
of a capital H. A solid rectangle on some computers 
has an ASCII code of 191 or another number. Check 
your system’s manual. Figure 2-2 shows the histo- 
gram printed using a special graphics character. 
Some computers do not have any special graphic 
characters at all. In this case you might want to 
substitute the code for the # sign or the code for the 
asterisk. 

We have also added lines 80 and 90 and deleted 
line 70. Line 80 calls the subroutine starting at line 
1000, which 1s an optional screen dump. This takes 
what is located on the screen and prints it on paper. 
This subroutine is highly system-specific. It de- 
pends on the printer that you are using as well. 
Many manufacturers provide screen dump routines 
for their computers, so substitute that routine at 
line 1000. We will go through subroutine starting at 
line 1000 very briefly now. 


Line 1000 is a remark describing the sub- 
routine. Line 1010 dimensions an array called VA. 
This two-dimensional array consists of 30 rows and 
60 columns, corresponding to HGT and WID, re- 
spectively. We could also have written it DIM 
VA(HGT, WID) in some BASICs. We also start a 
nested J and K loops. Line 1020 looks at what 
characters are in what positions on the screen and 
assigns the ASCII codes of those characters to the 
corresponding positions in the array, VA. The 
upper left corner on one system has a memory 
address of —3968, while on another system it has 
the address of 15360. Systems are not compatible 
in their memories. Line 1030 assigns one of the 


pins on a dot matrix printer to be used in the print- 
ing. Again all printers are not alike. Lines 1040- 
1060 poke a Z-80 machine language subroutine into 
a reserved section of memory. The rest of this 
subroutine simply sends the array, VA, to the 
printer line by line. Don’t be overly concerned 
about understanding it. 


Advantages and Disadvantages 


Histograms have the advantage of displaying 
data visually and providing a basis for comparison 
between elements in a set. Histograms have the 
disadvantage of being misleading, particularly if the 
scale does not start at zero. Figure 2-1 starts at 3 
and goes to 8. Since it does not start at zero, it 
might appear at first glance that some of the values 
are several times those of some of the others; they 
are not. Sometimes histograms can show an unfair 
comparison. Trends or the lack of them, may not be 
reflected in the histogram. 


CARTESIAN COORDINATES: 
PLOTTING TWO DATA SETS 


When you have pairs of numbers in a set, it 
might be useful to plot the numbers as points. Since 
the numbers may not be evenly distributed on 
either axis, a histogram would be out of the ques- 
tion. In this case, we need a Cartesian coordinate, 
or X-Y, plot. 

The X-Y plot is a true two-dimensional plot; it 
has an axis that is at right angles to the other axis. 
Generally, the horizontal axis is the abscissa, or X 
axis, and the vertical axis is the ordinate, or Y axis. 
Points are plotted according to the scale on each 
axis. 

The X-Y plot is very useful for statistical pur- 
poses. You can see how points are clustered to- 
gether, how Y-values change in relationship to 
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changes in X-values, and how linear the points are. 
If you can manipulate the independent variable (the 
abscissa values) and the dependent variable (the 
ordinate values) is altered as a consequence, you 
can prove a functional relationship. Plots thus make 
statistics meaningful. 


An Example in BASIC 


Let’s now look at another BASIC program, one 
that will plot a two-dimensional figure. Figure 2-3 


shows the display of the program. This program 
plots the percent saturation of hemoglobin as a 
function of the partial pressure of oxygen in torr 
(units of pressure equal to 1/760 of an atmosphere). 
Lowercase letter os represent the points plotted. 
Notice that the computer made titles for the axes 
and the plot. This plot shows that as the partial 
pressure of oxygen increases, the percent satura- 
tion of hemoglobin increases and asymptomatically 
approaches 100%. 
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We now examine the program line by line. 
Line 10 states the nature of the program with a 
remark statement. Line 20 states the author and 
line 30 states that it is copyrighted by TAB Books 
Inc. Line 40 is a remark statement that is used 
simply to separate the lines. Line 50 is a clear 
statement that increases the amount of available 
string space for string variables to 200 characters. 
Not all versions of BASIC will do this, so check 
your particular BASIC. This line also contains a 
remark statement. Line 60 is a subroutine call to 
line 200, which reads data for the plot. Line 70 is a 
call to a subroutine that starts at line 400. That 
subroutine sorts the data. Line 80 is a subroutine 
call for scaling and plotting. Line 85 is an optional 
screen dump for printers. Line 90 ends the pro- 
gram. 

Line 100 is a remark statement for lines 100- 
190, which contains the data for the program. Line 


110 contains a data statement and a remark state- 
ment, as do lines 120 and 130. Data statements 
should not contain commas since commas are used 
to separate data. Line 140 is a data statement in- 
forming the computer that the number of (X,Y) 
pairs will eventually be set to 10 (from line 240). 
Lines 150 and 160 are the data statements that 
contain those ten (X, Y) pairs. Line 170 is a remark 
statement stating that fact. Line 180 states that we 
want the abscissa scale to go from 0 to 100 by 
increments of 10. Line 190 says that we want the Y 
scale to go from 0 to 100 by increments of 10. 
Line 200 is a remark statement for the sub- 
routine in lines 200-310, which reads the data into 
the variables. Line 210 reads the string variable, 
M$, from the first data statement. This is used for 
the main title of the plot. You can, of course, change 
this by changing line 110. Line 220 reads the 
abscissa title from the next data statement and 
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assigns that to the string variable, A$. Line 230 
does a similar thing for the ordinate title, assigning 
it to the string variable, O$. Line 240 reads the first 
number, N, which is the number of (X,Y) pairs, 
from line 140. Line 250 is a dimension statement for 
the arrays, X and Y. Line 260-280 are a loop that 
reads in the elements of those arrays. Lines 290 and 
300 read the data from lines 180 and 190, respec- 
tively. These values are the scaling variables for 
the plot. Line 310 is a return statement that directs 
the computer out of the subroutine to line 70. 
Line 400 is a remark statement describing the 
subroutine in lines 400-590, which sorts the data. 
Lines 410-530 are a modified shell sorting routine 
that sorts the (X, Y) pairs by decreasing Y-values. If 
two Y-values are equal, it sorts them by increasing 
X-values. Line 410 starts the J loop. Line 420 sets 
K equal to the current value of J. Line 430 says that 
if the Kth element of Y is greater than the (K+1)th 
element of Y, go to line 530, which will attempt to 
increase the J counter and continue the loop. Line 
44() says if Y(K) is equal to Y(K+1), goto line 500, 
which will check to see if the X values are increas- 
ing. If the computer has not met either of the logical 
conditions of lines 430 or 440, it assumes that Y(K) 
is less than Y(K+1) andit must swap them and their 
associated X values. Line 450 swaps the X values 
and line 460 swaps the Y values. Notice that they 
are first assigned to a variable, A; otherwise X(K) 
and Y(K) would be lost: X(K) would have been 
made equal to X(K+1), and Y(K) would have been 
made equal to Y(K+1). K is then decreased by 1, 
and line 480 checks to see if K is greater than or 
equal to 1. If it is, control branches to line 430 to 
compare the switched values to the last Y value. 
Line 490 branches to line 530 if the condition in line 
480 is not logically true. Line 500 checks to see if 
the X values are increasing for equal Y values. If 
thev are, contro! goes to line 530, the next J part of 
the loop. If the condition in line 500 is false, the 
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back to line 470 by the goto statement in line 520. 
Lines 540-580 find the minimum and maximum X 
values using a loop. Line 590 ends the subroutine 
call and control returns to line 80. 

Lines 600-990 scale and plot the data as shown 
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in Fig. 2-3. Line 600 is a remark statement for that 
subroutine. Line 610 sets the width of the plot toa 
maximum of 60 and line 620 sets the height of the 
plot to a maximum of 30 characters. Line 630 as- 
signs the lowercase letter o as the graphic charac- 
ter to the string variable C$. Line 640 clears the 
screen. Line 650 sets the variable DY as the differ- 
ence between the maximum Y value and the 
minimum Y value. This value will be used to calcu- 
late the anpronriate height of the plot. Line 660 
assigns YC as the plot height by dividing DY by YD. 
This may be changed later. Line 670 sets DX as the 
difference between the maximum X value and the 
minimum X value. This value will be used to de- 
termine the actual plot width. Line 680 sets the plot 
width. Line 690 sets up space for the ordinate title 
and scale. Line 700 will keep increasing the value of 
YC if YC is too small for the height. Line 710 does a 
similar multiplication on the variable XC for the 
actual width of the plot. 

Line 720 tabs to the approximate center of the 
plot and then prints the title of the plot, M$. It 
centers the main title by subtracting the length of 
one-half of the characters in the title. Line 730 finds 
the position to center the ordinate title and sets the 
line number to the variable L. This line also sets the 
variables P and W. 

Lines 740-880 form a loop that draws the rows 
of the plot. Jis set to the maximum Y value and will 
decrease to the minimum Y value by decrements of 
—DY/YC. Line 750 says that if L is greater than 
zero, the Lth character in the ordinate title should 
be printed. The semicolon will hold the print head 
at the next position. Line 760 says that if we are ona 
line that has a scale number, the number and a 
hyphen should be printed and the print head should 
be kept in position. Line 770 will tab to the first 
possible position for a point to be pnnted. Line 780 
savs that if there are no points to be plotted on that 
line, go to line 860, the next row of the figure. Line 
790 checks to see if aiiy points are within the row 
also. If not, control goes to line 860. Line 800 sets V 
as the exact position of a point on the plot. Line 810 
says that if the point is to the left of the print 
position, move the print position back (W—V+1) 
spaces. The cursor control code 1 is used. Some 
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Fig. 2-3. Oxygen dissociation curve, an example of two-dimensional plotting. 


computers use PRINT CHR$(24) instead to move 
the cursor back one space without erasing the 
printed character or number. Check your system. 
Line 820 says that if the point is to the right of the 
current position, move the cursor or print head to 
the night (V-W) spaces by using the control code 19. 
Again, some computers use the code 25 instead of 
19. These actions are accomplished by a nested 
loop using the variable R. Line 830 prints the 
graphic character. Line 840 sets the variable W 
equal to the current print position and P is in- 
cremented by one. If P is less than the number of 


points to be plotted (in line 850), control goes to 
line 790 to see if any those points are on the current 
row of the plot. Line 860 moves to the next row of 
the plot. Line 870 increases the line number 
counter and sets the first possible print position 
variable, W, to the left most part of the plot, S. Line 
880 checks for the next row of the plot. Itis the next 
statement of the J loop. 

Lines 890-960 form a loop that prints the X 
axis scale and markings. It computes the proper 
positions for the apostrophes and attempts to 
center the numbers under each apostrophe. Line 
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950 moves the print position to the next line and 
line 960 ends the K loop. Line 970 puts a space 
between the scale and the abscissa title. Line 980 
centers the abscissa title and prints it. Line 990 
returns the computer control to line 85 ending this 
subroutine. 

Lines 1000-1130 form an optional screen 
dump, which places whatever is on the video screen 
onto paper. We will not describe it since it is sys- 
tem specific and uses Z-80 machine language. 

This completes the description of our two-di- 
mensional plotter. Other programs could be writ- 
ten that would print plots. Later we will examine 
some examples of high resolution plotting pro- 
grams. 


DIAGRAMS 


Personal computers can construct two-dimen- 
sional graphs other than histograms and Cartesian 
coordinate plots. They can construct polar coordi- 
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nate plots. In polar plots, points are determined by 
the angle and length of a line that is rotated about a 
given point. An example of polar coordinate plot- 
ting is given in Chapter 6. 

Highly detailed diagrams like maps can also be 
produced on some personal computers with good 
graphics. Other possibilities include flowcharts, 
logic circuit diagrams, and floorplans of houses. A 
personal computer might make a good tool in de- 
signing schematic diagrams. Components could be 
moved, added, and erased while on the video 
screen. When finished, a print out might be made of 
the final diagram. Time and paperwork could be 
saved. 

There are probably other two-dimensional 
diagrams and graphs that could be made by com- 
puter. Applications will continue to present them- 
selves as people with varied interests and back- 
grounds use personal computers. Experiment and 
see what you find. 


Chapter 3 


Three-Dimensional Graphing 


Three-dimensional graphing is a method of repro- 
ducing three-dimensional figures on two-dimen- 
sional surface, such as a video screen or on a sheet 
of paper. There must be a systematic procedure for 
incorporating the third axis as a function of the 
other two axes so that the figures acquire a realistic 
spatial quality. 


HOW TO PLOT IN THREE DIMENSIONS 


If we assume that the horizontal axis is called 
X and the vertical axis is called Y, a third axis would 
be called Z. Often mathematicians consider that the 
Z values in a graph are a function of the X and Y 
values. In such case the Z axis would be the vertical 
axis, the X axis would be the horizontal axis, and 
the Y axis would be representedin some other way. 
Let us look at a way to define that other axis. 

A simple method would be to have that axis at 
anangle relative to the other axes. The angle might 
be 30 or 45 degrees above the horizontal axis. To 
plot points, you would measure the X value along 
the horizontal axis, then move along the angle of the 


Y axis, and then move vertically for the Z axis. The 
resulting point would be produced as a function of 
all of these actions. So long as the angle remained 
constant the points would be accurately placed on 
the two-dimensional plotting medium. That is a 
simple solution to three-dimensional graphing. 

A more sophisticated solution would involve 
making the X axis not horizontal, but at a slightly 
declining angle, and the Y axis at a given angle as 
before. This produces a plot that is a little more 
realistic. Again, the points would be placed by 
travelling along the X axis; then along the Y axis; 
then vertically along the Z axis the correct number 
of units. 

The first solution just presented is called ob- 
lique projection while the second Is called axonomet- 
ric projection. There are also other methods involv- 
ing vanishing points to make a perspective graph, 
but we will not use those methods. Instead, we now 
briefly look at a perspective method that doesn’t 
use vanishing points. 

In this method of doing three-dimensional 
graphing, the equations, V=F1*ATN(F2*DZ/DY), 
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and H=F1*ATN(F2*DX/DY) are used. V is the 
vertical position; H is the horizontal position of a 
point; F1 is a magnification factor; F2 1s a perspec- 
tive factor that distorts the image; DZ is the differ- 
ence in distance from the viewpoint to the point 
along the Z axis, DY is the distance along the Y axis; 
and DX is the difference along the X axis. ATN is 
the arctangent function in BASIC. When these 
equations are used for each point plotted, an accu- 
rate perspective graph is made without the use of 
vanishing points. We will investigate these equa- 
tions further in the next chapter although we will 
use them in two programs in this chapter. 


USING TRANSFORMATION 
EQUATIONS TO ROTATE IMAGES 


When plotting in three dimensions, it is often 
necessary to rotate the figures so that different 
views can be presented. It may also be necessary to 
move the points in some direction. To perform both 
of these manipulations, you must use transforma- 
tion equations. We use a set of rotation transforma- 
iiun eyualiGis io Colate a SEt OL POINTS around Eacii 
of the three axes 3 and a set ot transformation equa- 
Rotation of points around the z axis would involve 
changing the X and Y coordinates of the points, for 
instance. If we wanted to displace the points along 
the Z axis, say, five units, we would add five to each 
of the Z values for all the points involved. The next 
chapter will go into more detail about rotations in 
space. 


GRAPHING RESOLUTION AND GRAPHIC CHARACTERS 


All graphs or plots require some degree of 
resolution. There are two kinds of graphics that are 
commonly used today. There are bit image 
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image, and there are block type graphics. Bit image 
graphics are composed of rows and columns of dots, 
some of which are dark. Block graphics are com- 
posed of rows and columns of squares, some of 
which are dark. 

Bit image graphics have greater resolution, 
but many computers designed for personal use 
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today do not have that kind of resolution available 
for display on a video screen. There are lowcost 
printers available that will make print high-resolu- 
tion pictures using bit image graphics. 

Some computers use block graphics to place 
graphics on the screen without using a lot of mem- 
ory. Certain screen elements, of the block style, 
would be turned on to comprise the image. Thus 
graphs, plots, or other images could be produced. 
Some computers have predefined graphics or 
user-defined graphics to assist in the production of 
images. 

Computers with graphic capabilities typically 
use characters that have ASCII codes above 128. 
When these characters are printed on the video 
screen, the graphic characters appear. Some com- 
puters allow for user-defined graphics so that 
foreign letters or symbols can be created. This 
provides a great deal of flexibility in graphing. 

Some printers will print user-defined graph- 
ics. The state-of-the-art is changing rapidly. Often, 
however, what a programmer will do is display the 
graphics on the video screen and have the computer 
“dump” whatever is on the screen onto the paper. 
As we discussed earlier, the programmer would 
either buy a software package that would ac- 
complish this or create his own software to do the 
job. 


ELIMINATING HIDDEN LINES AND POINTS 


Computers can draw line drawings quite easi- 
ly, but what requires a great deal of computing is 
the elimination of lines and points that are not 
supposed to be seen. This is due to the fact that the 
computer must be programmed to decide what lines 
or points are really unseen. Algorithms for ac- 
complishing this do not come easily and those that 
do generally require a lot of number crunching. 
Without the elimination of hidden lines and points, 
you would see all the points at once, and the image 
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would be confusing. We will look at a couple of 


methods to get rid of hidden lines in some programs 
in this book. 


THREE-DIMENSIONAL MODELS OF FUNCTIONS 
We now turn our attention to two programs 
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Fig. 3-1. The function Z=X*X-Y*Y, a saddle-shaped figure. 


that display three-dimensional functions; one will function Z=X*X—Y*Y. A saddle-shaped figure is 
be in low-resolution and one will be inhigh resolu- produced. We showed only some of the points as we 
tion. Within the programs we will see one method _ will explain later. Notice that it is difficult to see the 
of eliminating some hidden points. three-dimensiona! effect. The image looks more 

like a spider than anything else. Figure 3-2 has the 
A Low-Resolution Program In BASIC—Program 4 hidden points of our saddle-shaped function re- 


moved. It looks a little more like a three-dimen- 
Figure 3-1 shows the result of plotting the — sional figure. 
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Fig. 3-2. The saddle-shaped function with hidden lines removed. 
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Let’s look at the program. Lines 10-40 are 
remarks that state the nature of the program and the 
credits. Line 50 is a subroutine call to line 100 for 
defining the data points. Line 60 1s a subroutine call 
to line 300 to find the extreme points for plotting 
purposes. Line 70 is a subroutine call to print the 
figure on the video screen, and line 80 ends the 
program. 

Line 100 is a remark for the first subroutine. 
Line 110 sets the variable N at 500. This is the 
maximum number of points that we want to plot. 
Weuse this variable in the dimension statements in 
line 120, which are for the vertical and horizontal 
positions on the screen. Line 130 sets a counter 
variable, C, to zero. We then use two nested for- 
next loops to define the X and Y values used in the 
function in lines 140 and 150. Line 160 increases 
the counter. Line 170 computes the value of Z from 
the current X and Y values. Lines 180 and 190 
compute the vertical and horizontal position of 
point C according to the axonometric projection 
that we discussed earlier. The Y axis is at 30 de- 
grees above the horizontal, the X axis declines at 
about 15 degrees below the horizontal, and the Z 
axis 1S vertical. The numbers in line 180 are the 
sines of those degrees and the numbers in line 190 
are the cosines of those degrees. Line 200 contains 
the next statement for the nested loops, and line 
210 returns control back to line 60. 

Lines 300-410 finds the extreme values for the 
points. The variables MINH, MAXH, MINV, and 
MAXV are set at arbitrary first values line lines 310 
and 3Z0. Lines 330-380 find the maximum and 
minimum vertical and horizontal values by using a 
loop with the variable counter J. Lines 390 and 400 
find the range {the 
maximum and minimum values of the vertical and 
horizontal values). Line 410 is a return statement. 

Lines 500-700 form the subroutine that prints 
out the figures. Line 500 is a remark statement. 
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Line 510 sets the width of the plot to a maximum of 
64 characters. You may change this to another val- 
ue, particularly if your video screen is not 64 
characters in width. If your screen is 80 characters 
wide, you might want to change WID to 80. Line 
520 sets the height to 30. You could also change this 
value to, say, 24. Line 530 is a dimension statement 
which defines a screen array of height, HGT, and 
width, WID. We will use this to place points that 
are to be erased or plotted. Lines 550-570 form a 
loop that places an ASCII 32 in the entire array. 32 
is the ASCII code number for a blank space. We will 
use this so that the computer will know what to 
print where there are no points in the array. Lines 
580-620 form a loop that fills the S array with points 
at the proper positions. Lines 590 and 600 adjust 
the positions in an attempt touse the maximum area 
of the array. Line 610 sets the array at the location 
of each point to 111. 111 is the ASCII for the 
lowercase letter o. If your computer does not have 
lowercase letters, you might substitute the 
number, 79, which is the uppercase letter O, or the 
number 42, which is the code for the asterisk. If you 
want to erase the hidden points, add line 615, which 
is a subroutine call to line 800. Line 620 is the next 
statement of the current loop. Line 630 clears the 
video screen. The nested loops in lines 640-690 
print the characters corresponding to the ASCII 
codes stored in the S array. Line 700 returns to line 
80, which is an end statement. 

The subroutine in lines 800-860 erases all 
points below the current point in the same column 
of the S array. if the vertical position of the current 
point is less than 2, line 820 will send control back 
to the main program, since there could be no points 
below the current point; we are on the bottom row 
of the array. Line 830 sets up a loop with the 
counter K and erases all the possible points below 
the current position in the same column 1n the array 
by setting all the elements to 32, the blank space 


Fig. 3-3. A high-resolution plot of a function. 


code. Line 850 terminates the loop, and line 860 is 
the return statement, which sends control back to 
line 620. 

That’s the complete program! To change func- 
tions, substitute another line in line 170, which 
defines the Z-value. Be sure that you have suitable 
X and Y values or else you might get a domain error 
(or something to that effect). 


A High-Resolution Program in BASIC—Program 5 
We now direct our consideration toward an- 


other program that plots three-dimensional func- 
tions, this one in high-resolution graphics. First of 
all, to plot in high-resolution, you must either have 
high-resolution capabilities on your video screen or 
have a high-resolution printer. Figure 3-3 was 
printed using a lowcost, high-resolution printer, 
but it was not displayed on the screen. It was made 
using a machine-language subroutine that bypassed 
the BASIC operating system of the microcomputer. 
We will look at a way to write the entire program 
using BASIC for ease of comprehension. 
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Let’s look at the program line by line. Lines 
10-40 give the name of the program and other cred- 
its using remark statements. Line 50 1s a sub- 
routine call to line 100 where the program will be 
initialized. Line 60 is a subroutine call to line 200, 
which places points in the array. Line 701s a call to 
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the subroutine at line 600, which prints out the 
array on paper. Line 80 ends the program. 

Line 100 is a remark, heading the subroutine 
that sets up (initializes) the program. Line 110 
defines the height, HGT, as 25, the width, WID, as 
253 and the variable W2 as 127. HGT and WID will 


be used to dimension the VA array, but there is a 
very subtle “catch”. Each number in that array can 
represent up to 12 different points. That makes the 
figure have a height of 12*(25+1) or 312 points 
maximum, and a width of (253+1) or 254 points 
maximum. The one extra came from using the Oth 
index (0,0) of our array for both the rows and col- 
umns. All told, they are a maximum of 79,248 posi- 
tions in which points can be printed. We will see 
how this is attained later. Line 120 is a defined 
function that makes the figure. If your computer can 
not define functions, simply substitute the equiva- 
lent of this function when defining Z in line 220. 
This function contains the exponential function and 
the cosine function that are predefined in BASIC. 
Line 130 dimensions the array used in the point 
plotter. Line 140 is a subroutine call to line 700, 
which sets up a machine language subroutine to 
pass numbers to the printer, bypassing the BASIC 
operating system. Again, we will explain this in 
detail and show alternate ways to do approximately 
the same thing in BASIC. Line 150 is a return 
statement (to line 60). 

Line 200 is a remark statement for the plotting 
subroutine, lines 200-280. Lines 210-280 form 
nested for-next loops that define the X and the Y 
values. Line 220 sets the variable R as the square 
root of X squared plus Y squared. R is the distance 
from the center of this model. Z is defined as a 
function of R. R is already a function of X and Y. V, 
the vertical position of the point, is defined in the 
same kind of axonometric way that we dem- 
onstrated in the last program. In line 230, H is the 
horizontal position of the point, defined in a similar 
manner. If H or V are outside the bounds of our 
array’s dimensions, control goes to line 280, which 
is a next statement for the next set of X and Y 
coordinates. Line 240 is where it starts to get 
tricky. In this line we define IV as the integer, or 
whole number part of the value of V. The same is 
done for H. Now we define DV as the integer part of 
12 times the fractional part of V and we set PV to 2 
to the power of DV. That means if the fractional part 
is zero, PV is 1; if the fractional part is over 0.083, 
PV is 2; if the fractional part is over 0.167, PV is 4; 
if the fractional part is 3/12 or more, PV is 8 and so 


onup to 11/12 or more where PV equals 2048. Line 
250 does a Boolean-algebra binary-logical OR bet- 
ween the array at VACIV,IH) and PV, and sets the 
result equal to VACIV,IH). In this way we can actu- 
ally represent several points by one number. Make 
sure your computer can do a binary-logical OR; 
Type PRINT 3 OR 1. Does it equal 3? Line 260 
erases all the bits below PV in VACIV,IH) using its 
subroutine call to line 400. Line 270 is a subroutine 
call that erases all numbers below VA(IV,IH) in the 
same column by going to line 500. Line 280 contains 
the next stagements for the nested loops and causes 
a return to line 70 after the loops are completed. 

The subroutine in lines 400-440 erases bits in 
the VA array. Line 400 is a remark statement for 
the subroutine. Line 410 says if DV is zero, return 
to the main program because PV is 1 and there are 
no bits below the bit for the number one. Lines 
420-440 use a loop and the Boolean-algebra binary- 
logical AND operator to find out whether or not if 
bits exist at certain positions. If your computer 
works with the OR function in line 250, it will work 
with the AND function in line 430. Line 420 sets the 
J counter initially at a value DV-1, to be decreased 
to zero by decrements of —1. J2 is set to 2 to the 
power of J. Line 430 says if the bit of the array at 
VA(IV,IH) exists for the number J2, subtract J2 
from the number and redefine VA(IV,IH). This pro- 
cedure effectively erases a bit if it exists. Line 440 
is the next statement for this loop, along with a 
return statement to line 270. 

Lines 500-520 erase all the numbers below 
VACIV ,1H) in the same column in the VA array. Line 
500 is the remark statement for the subroutine. 
Line 510 says that if we are already at the bottom of 
the array, forget it and return to line 280. Line 520 
contains a loop that says to set all the elements of 
the array below our current point to zero and then 
return to line 280. 

Lines 600-650 print out the bits of the array on 
paper. Line 600 is the remark statement for the 
subroutine and line 610 contains two nested loops, 
JS, and inside that, MS. JS is for the rows of the 
array and MS is for the bits of the numbers of the 
array. Line 620 sets BS equal to the integer of two 
to the power of MS and contains yet another nested 
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loop inside the MS loop, the LS loop. The LS loop is 
used to configure the computer to print a line of 
high-resolution graphics. It does this by going to 
the subroutine at line 660. Line 630 contains yet 
another nested for-next loop inside of the LS loop. 
This loop uses the variable KS for a counter for the 
columns of the array. Line 630 also contains a poke 
command. It pokes the sign of the binary logical 
AND of BS and VAQS, KS) into memory position 1. 
Line 646 makes a machine-language subroutine call 
and prints a possible bit on paper. It then goes to the 
next KS and LS. Then it pokes the number 13 (code 
for carriage return) into memory position 1 and 
does a machine-language subroutine call to send it 
to the printer. Then the next statement for MS and 
JS are encountered. Line 650 pokes the number 12 
into memory position 1 and sends it to the printer. 
12 is the code for the form feed control character. 
Then the return statement returns control to line 80 
to end the program. 

Lines 660-670 configure the printer to print 
the next W2 characters that it receives as high- 
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PRINT CHR$(27); CHRS$(75); CHRS(W2); 
CHRS(O). 27 is the code for escane; 751s the code 
for “K”; W2 is the number 127 and tells the compu- 
ter to print the next 127 characters it receives as 
graphics. The 0 are for characters in excess of 128 
(none). 

Briefly stated the machine language in lines 
700-730 says to LD A with the number at memory 
location 1, CALL SEND (the memory position to 
send the contents of A to the current output device) 


and return from the machine-language subroutine. 
Lines 720 and 730 also poke the numbers 65 (for 
“A”), and 1 to tell the printer that it will be advanc- 
ing the line by a length equivalent to 1/72’. If this 
makes no sense to you, don’t worry about it; this 
book is about BASIC, not about machine-language. 

That concludes the two programs concerning 
three-dimensional models of functions. We now 
look at two similar programs that print out space- 
filling models cof molecules, which are presented as 
spheres. 


THREE-DIMENSIONAL, SPACE-FILLING 
MOLECULAR MODELS 


Let’s look at two programs that do look realis- 
tic; one is alow-resolution program that prints the 
figure on the video screen and one that creates a 
high-resolution figure using a printer. 


A Low-Resolution Program in BASIC—Program 6 
Figure 3-4 shows a series of low-resolution 


fioures denicting two hexagons made of circles. 
Originally one hexagon ring is tilted “back” into the 
plane of the page. This model might represent the 
carbon atoms of the molecule biphenol. We will use 
this organic molecule to be the model that we will 
view in the two programs. Figure 3-4 shows the 
partial rotation of the model about the vertical (Z) 
axis. Figure 3-5 shows partial rotation about the Y 
axis; Fig. 3-6 shows partial rotation about the X 
axis; and Fig. 3-7 shows partial rotation of the left 
part of the molecule about the X axis. 
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Lines 10-50 are remark statements stating the 
nature of the program and giving the credits. Line 
60 is a subroutine call to line 100, where the pro- 
gram is set up and the data is read. Line 70 is a call 
toa subroutine that sorts the points at the centers of 
the spheres in the order of decreasing distances 
from a defined viewpoint. This viewpoint could be 
likened to your eye as it would see the molecule. 
Line OU is 4 SUbLUULie Cail iu lie 400, wilicii piuts 
the points and prints them on paper or the video 
screen. Line $6 is a subroutine call to line 600, 
which rotates the points about a specified axis. Line 
95 is a goto statement that repeats the rotation and 
printing endlessly. You must interrupt the program 
to stop it. You might write a loop that would rotate 
and print out the figures a finite number of times. 

Lines 100-195 set variables and arrays and 
read in data. Line 100 is a remark statement for the 
section. Line 110 sets E equal to 0.4. E is the 
rotation increment in radians. N1 is the number of 


points (spheres) in the figure. RD is the radius of 
tha spheres. F is the perspective factor that makes 
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close obiects seem large and far obiects seem 
small. G is the magnification factor. HGT is the 
Neight and WiD 1s the widih. You may need to adjusi 
the HGT and WID to get a proper figure. Line 120 
dimensions the arrays used. X, Y, and Z are the 
coordinates of the points; V and H are the vertical 
and horizontal arrays for the positions of the points; 
RS is the adjusted radius of each sphere; DI is the 
distance from each point to the viewpoint; R is the 
point of rotation for each of the axes. Line 130 is a 
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loop that reads in the X, Y, andZ coordinates. Lines 
140-170 contain those values. Line 190 sets R(1) 
equal to 2.5. R(1) is the point about which the model 
will rotate when rotating parallel to the X-axis. R(2) 
is the point that the molecule will rotate about when 
rotating parallel to the Y-axis and R(3) is the rota- 
tion point for the Z-axis, X(0) is the X-value of the 
viewpoint; Y(0) is the Y-value of the viewpoint and 
oO) is uie o-Vvaluc ior i uic Vic wpoiiit, This i 10 where 
your eve would be if you were actually viewing the 
molecule in reality, if that were possible. BS is a 
literal string variable that designates the axis of 
rotation. Changing B$ to “X” or “Y” will allow 
rotation around the other axes. Line 195 returns 
control back to line 70. 

Lines 200-370 sort the points by their decreas- 
ing distances from the coordinates of the view- 
point. Line 210 is a remark statement for the sub- 
routine. Lines 202-209 form a loop which defines 
DY, the distance from the point to the viewpoint 
along the Y-axis; DX, the difference between them 
along the X-axis; and DZ, the difference between 
them along the Z-axis. If DY is negative the object is 
behind your head, as it were, and you would have to 

“ack Oil by decir eaSiig Y¢S}. Linc 206 defines DI, 
the distance from the viewpoint to each point. This 
is the square root of the sum of the differences 
squared. RS is the adjusted radius for each sphere. 
In line 209 V and H are the adjusted vertical and 
horizontal positions for each point. 

Lines 210-270 are a modified shell sorting 
routine that moves the points’ coordinates and 


other associated arrays according to their decreas- 
ing distances from the viewpoint. We've seen a sort 
like this before. 

Lines 280 and 285 set the minimum and 
maximum heights and widths to an arbitrary value, 
the first one in the array. Lines 290-340 find the 


AOR FO a 
*K 


OOK 
fk EK 
4K ROK 


xe 


NK ROR RK 
KK 
*eK 


ICR ORK 
* 
* 


_ EKER ES 


* 
NOR A 


* 


* 


actual minimum and maximum values for the height 
and width values of the points. Line 340 sets DH as 
the difference in the width and DV as the difference 
in the height. 

Lines 350-370 form a loop that adjusts the 
values of the points so that they will fill as much of 


AR AKA 


* 
* 
* 
aOR OK OK 
x 


OK 


€ 


¥ 


OR OK NCE K 
OK AOK 


HORAK AHO KK 
5 * OK 
kK * 
*« 
FEN AR 


OK K 
AK KKK 


* 
* 
9 
+* 
* 
KK 


KRHRREKEREE 


HO to eK 


MRK ORK 


CK FORK 


* 


Fig. 3-4. Partial rotation of a molecular model about the Z axis (continued on page 34.) 
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Fig. 3-4. (Continued from page 33.) 
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the screen or paper as possible. The loop adjusts 
the height V, the width, H, and the radius, RS, of 
each point. Then control returns to line 80. 

Lines 400-480 plot the points and print them 
on the screen or on paper as asterisks. The variable 
MV is set to zero in line 405. This variable is used 
to denote where the first line of printing is located. 
It is used so that we can quickly “tab” down to 
where the printing begins. The rest of line 405 is a 
loop used to find the actual first position of printing. 
Line 406 ends the loop and sets MV as the INT(MV) 
plus one. We don’t want to miss part of the first line 
of print. 

Lines 410-460 contain three nested loops that 
compute the distance of each point from the current 
screen position or print position. [f that distance 
equals the radius of a sphere it momentarily sets 
the variable SS=1. If a sphere is nearer to the 
viewpoint, and that position is within the radius 
distance, it will reset SS to zero. JS is the loop for 
the height, KS is for the width, and NS is the loop 
for distance of the spheres from the viewpoint. Line 
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470 is a form feed command and line 480 returns 
control back to line 90. 

Lines 600-740 are a rotation-transformation 
equation set that allows points to be rotated about 
specific points parallel to either of the three axes. 
For each point, the angle of which it lies is com- 
puted, and then the increment angle, E, is added to 
its angle and the position is redefined. When points 
are rotated about the Z axis, the Z-values of the 
points do not change; only the X and Y-values 
change. Similar things happen with rotations about 
the other axes. Rotations about the Y-axis do not 
affect the Y-values of the points, and rotations about 
the X-axis do not affect the X-values of the points. 
Line 670 has an interesting feature. If P2=0 then 
A5 equals the negative of the value of the result of 
the logical condition, P1 is less than zero, times the 
value of pi. Not all computer’s will give a result to 
PRINT —(2=1) or similar requests for the display 
of the result of logical operations. Check your sys- 
tem. If P1 is less than zero, the result within the 
parentheses would be true or equal to— 1. Ifit were 
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Fig. 3-5. Partial rotation of a molecular model! about the Y axis (continued on page 37). 
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false, it would equal 0. Thus A5 equals Pi if P1 is 
less than zero, and A5 equals 0 if P1is not less than 
zero. A similar type of operation exists in line 690. 
A5 is the angle (in radians) at which the point lies 
from the origin, relative to the axis that is involved 
in the rotation. The increment is added in line 700. 
The rest of the lines transform the point to the 
coordinates of its new position after the rotation. 
Line 740 ends the loop and returns control back to 
line 95, which repeats the entire process. You may 
have to finagle a little with the height and width to 
get the best figure possible. 

This low-resolution program really doesn’t do 
justice to what the program is really capable of 


doing. The next program uses the same data and 
much of the same programming to make superlative 
plots. 
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Figure 3-8 shows several partial rotations of 
the model about the Z-axis. You must admit that the 
clarity has improved greatly. Figure 3-9 shows the 
partial rotation about the Y-axis and Figure 3-10 
displays a rotation about the X-axis. Figure 3-11 
gives the rotation about the X-axis for the six 
spheres on the left. These figures could be made 
larger by increasing the HGT and WID variables in 
the program. Let’s look at the program. 
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The two programs are the same except for 
several lines. Line 10 says “high-resolution” in- 
stead of “low-resolution.” In line 100 we’ve added 
the variable W2 and have increased the values of 
HGT and WID. We have added line 180 which sets 
up the machine language subroutine for passing 
numbers to the printer, bypassing the BASIC 
operating system. Again, we could change that sub- 
routine to BASIC statements. We have also added 
line 420, which is a nested loop that sets up the 
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configuration for the printer to accept numbers and 
print them as graphics. Line 430 has been changed, 
as has line 460. Line 470 is also different. Lines 
490-540 are the same kind of instructions as we saw 
for the high-resolution function plotter earlier. ‘The 
rest of this program is the same as the low- 
resolution version. 

By changing N1 you can read in more data and 
plot more spheres. You can increase the height and 
width of the plotting area by changing WID and 
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Fia. 3-6. Partial rotation of a molecular model about the X axis. 
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Fig. 3-7. Partial rotation of left group about the X axis. 
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Fig. 3-8. Partial rotation of a high-resolution molecular model — Fig. 3-10. Partial rotation of a high-resolution molecular 
aboui ine Z axis. model about tie XK axis. 
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Fig. 3-11. Partial rotation of the left group of the high-resolution model about the X axis. 


HGT. If you want to show different kinds of atoms 


in the molecular model you might read in different 


radii for them with data statements. All the spheres 
in our model had the same actual radius, although 
they looked larger when they were closer to the 


viewpoint. You might even change line 450 to ran- 
domly shade the spheres. We could spend a lot of 
time with this program, but let’s go on to bigger and 
better things. It doesn’t pay to stay in one place too 
long. 
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Chapter 4 


We briefly discussed perspective when we plotted 
a three-dimensionai figure. We iearned a hiiile bit 
about erasing hidden points both in the function 
plotters and in the molecular model. This chapter 
deals with the drawing of figures that have straight 
lines and are in perspective. We will see all the 
lines at once, giving the figures the appearance of 
wire models. 


THE NATURE OF PERSPECTIVE 


What is it about sight that makes distant ob- 
jects appear small and close objects appear large 
and that makes tail butidings seem to shrink down 
toward ihe horizon? The ans wer lies with geometry 
and trigonometry. Distances twice as great, make 
objects seem one-half as large. When our eyes are 
very close to cbtects, that chiect annears very large 
and vice versa. The angle between the top of the 
object, our eye, and the bottom of the object de- 
creases with distance. The same is true for the 


width. Although we have not really answered the 
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question, we have enough information now to write 


» ane nm on ae A248 28 om 11. ~ a | aan wee ~ 
compiler programs tiat ¢ 


drawings. 


uwaw perspectiv 


Perspective Plotting 


In Chapter 3 we mentioned a couple of equa- 
tions that we used to plot points in perspective. 
They contained some numbers that we had to define 
rather arbitrarily. We will now talk about them 
further and discuss how to draw perspective lines. 

Let’s look at those equations. They were: 
V=F1* ATN(F2*DZ/DY) and H=F1*(F2* 
DA/DY), aiihough in the programs we used the 
variables, G andF, for Fl and F2, 
actually used two steps. We set V=ATN(F*DZ/ 
DY); then adjusted it to fill the screen, and then 
readiusted it using the G factor. In these equations 
G or F1 is the magnification factor, and F or F2 is 
equal to the inverse of the distance that we set as 
one-half infinity to the eye. In other words if we 


were using a vanishing point type of perspective 


respectively. We 


drawing, this would be equal to one-half the dis- 
tance to the vanishing point on the paper. It’s a 
fudge factor, really. The F1 factor is for the scaling 
of the figure and the F2 factor is for the apparent 
distortion in size as an object approaches very 
close. If we increase the value of F1, the figure will 
be magnified. If we increase the value of F2, it 
really becomes distorted, much as if it were viewed 
through a fisheye lens. 

In the equations, V is the plotted vertical posi- 
tion of the point on the screen or paper, and His the 
horizontal position of the point. DX is the differ- 
ence, along the X dimension, between the coordi- 
nate of the point and the X-coordinate of the view- 
point. DY is the difference between the Y-co- 
ordinate of the point and the viewpoint, and DZ is 
the difference between the Z-coordinate of the 
point and the viewpoint. ATN is the arctangent 
function. 

What we do in the perspective line drawings is 
to find the V and H and construct a linear line 
connecting them. We make the assumption that all 


the points on a straight line between two perspec- 
tive points are in perspective also. I offer no 
mathematical proof; we must rely on an intuitive 
feeling that the assumption is true. 


PERSPECTIVE LINE PLOTTERS IN BASIC 


We will look at two perspective line plotters; 
one is low-resolution and one is high-resolution. 
The low-resolution plotter will be used to draw 
some simple solid geometric shapes, and the high- 
resolution one will be used to draw the perspective 
lines of a house. 
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Figure 4-1 shows solid geometric forms as 
they are rotated about the vertical axis. The objects 
are supposed to be a pyramid on a square base, a 
cube, and two flat diamonds. The low resolution 
really does not do justice to the program, which will 
be modified to create a high-resolution drawing of a 
house. 
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Let’s look at this program line by line. Lines 
10-40 are remarks about the nature of the program. 
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Line 50 is a subroutine call to line 300, which sets 
up the program by reading data, defining variables 


51 


KO SRC OE AER OK 
* OK OK IK ROK OK MOR FOK 
* kK aOR ROO Ne AOK KOK *« * 
* * OK * * OK * * 
* ok * * * 4K HECK ARC ok AK eK 
2OK « * * ACK OK aK OK ae ES 
B * OK « MONG MO EK * eK 
« * OK * NORCO OK eK * 
* * ‘* *« a * 
wok *« « 5 * 
Me * Hd sd 6 
* OOO: cs * 
WOOK OK xR OK 
* Ok How 
Henk TER OK 
HOR SOROK Ne oF: 
* 
SS 
* * 
x 
* * 
* * 
* * 
* * 
eS 
KOK 
be 
40K * 
OK 4K 
KKK eS 
vee teed ee ae a wx 
eK we OK OK eK OK SOR NCEE x OK 
BS * * ck oR RK x KS 4 OK 
* * * cK * MENG OROICHCHCCCOOIOR ** 
+ 4: * « * OK * * * eK 
408 * MOROCCO ‘* * x *« eK 
*« ‘* wiccos ee mek * * * KK 
*€ ok MORNE ANC * ™ * * 
« Bh 3 MOREE KK * x od * * 
* * * * « * 
* * * * * * 
* KK * « «OM 
KK HOR NCKROR NC cK 
* OK SENCEOK 
ok KK 
eC aK 
AOR IOIOROIOEK 
* 
* 
ks * 
* 
Ok 
ra 
*xK 
* 
Bt 


* 
OK HOK 
OK 
EN 
OK ROROIOK OtoK 
MORK Ok * OK Kk 
% AOtokofote oo oko ok 
*K OK eK x *« 
OK NOOR Nok yO OK 
wor OK 
ACR RK * 
* 
* 
* 
+ 
* 


* 
* 
* 
* 
* 
* 


FIO HORACE 
AK K * IK 
eK * 4K 
BS * tO 
NOM MC oe fe We ac 


ENCE 2K 10K 


EK 4K 
* 4Ok 
* OK > 
BOICIOIOR IORI IOK 

Me 
HOH 
x 


* 
4Or 
* 
* eK 
eK * 
* * 
* * 
* * 
KOK 
ok 
x 
* 
* 
*mK 
NE 
A ACIOR RE ORK OK 
*K * * MK HK 
HRAORCRCHO AK RE OK FOR 
KK wx * * 
IK * * * 
Oo * x 
¥-% rs * * 
** *x* ok 
*xK x * 
*** eo» 
*xK x * 
HRAKKAKKR RAK OK 
KK *K 
mK *xK 
AIO NOR ROR OR HOR to 


Fig. 4-1. Partial rotation of solid geometric forms about the vertical axis. 
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and dimensioning arrays. Line 70 is a nested loop 
that sets all the elements of the VA array equal to 
32. 321s the ASCII code for a blank space. Line 75is 
a subroutine call to line 600, which rotates points 
about an axis. Line 80 is a call to line 800, which 
translates the X, Y, and Z coordinates of each point 
to a horizontal and vertical value so that it can be 
stored in the array, VA. Line 100 calls the sub- 
routine at 1200, which draws lines between points, 
and line 105 prints out the low-resolution figures as 
asterisks. Line 110 goes to line 70 to repeat the 
rotation and printing without end. You might want 
to change it to a finite number of repetitions, possi- 
bly by using a loop. 

Line 300 is a remark statement for the ini- 
tialization of the program. In line 305, IP is the 
number of points that we give coordinates for. 
These points are corners in the figure. IA contains 
the number of points in the I array. This controls 
which points are connected to which points. Line 
310 dimensions various arrays used in the program. 
Lines 320-340 read the coordinates of the points, 
these coordinates are found in lines 345-349. Lines 
380-400 form a loop that reads in the I array ele- 
ments from data statements in lines 405-416. Point 
1 is connected to point 2, which is connected to 
point 3, which is connected to point 4, which is 
connected back to point 1, which ts also connected 
to point 5, and so forth. A 0 is used as a terminator 
for the line connections. By using this scheme, the 
computer will be able to compute the points for the 
connecting lines and thus determine where the 
lines are to be made. Line 420 says that the X-axis 
rotations are to be made about the line X=2; Y-axis 
rotations about the line Y=2 and Z-axis rotations 
about the line Z=0.5. In line 430 the coordinates of 
the viewpoint are defined. Line 440 sets the 
perspective factors. In line 450, Sis the index of the 
first point to be rotated and T is the index of the last 
point to be rotated. In this case, we want to rotate 
all of them. Using these variables allow greater 
flexibility for the rotations. Line 460 says to rotate 
the points about the Z axis. Line 470 contains the 
variables for the width and height respectively. 
Line 475 dimensions the VA array, which will store 


the points and lines of the figures. Line 480 defines 
the rotation increment. Line 500 returns control to 
line 70. 

Lines 600-750 rotate points using the same set 
of transformation equations that we have seen be- 
fore. Line 610 allows you to rotate only some of the 
points, those from index S to index T. It then 
returns control to line 80. Lines 800-1120 form a 
subroutine that translates the three-dimensional 
points to two-dimensional positions in the arrays H 
and V. We have examined this subroutine before, 
so enough said about it. Line 1120 returns control 
to line 100. 

Lines 1200-1350 draw lines connecting the 
points indicated in array I. If two points have the 
same vertical position the short subroutine in lines 
1360-1420 is used. The subroutine is necessary 
because the program defines the equation of the 
slope of the line between the two points and a 
vertical line has an infinite slope. Line 1220 checks 
for the zero, indicating the terminus of a line con- 
nection. Lines 1230-1240 find the difference be- 
tween the horizontal and vertical positions of the 
points so that the slope, M, can be calculated in line 
1270. Line 1280 computes B, the Y-intercept, so 
that the equation of the current line can be com- 
puted in line 1310 of the program. SP, in line 1290, 
is the distance between the two points. Lines 
1300-1330 fill the space between the two points 
with an appropriate number of other points, making 
a line. 

The plotting subroutine in lines 1500-1540 is 
called by the line connecting subroutine. This sub- 
routine checks to see whether or not the points are 
outside of the dimensions of the array by using the if 
statement in line 1510. If they are not, it rounds the 
position of the point to integers in line 1520 and sets 
the VA array at that position to 42. 42 is the ASCII 
code for the asterisk. You may change this number 
if you want to print a different symbol. 

Lines 1600-1660 form the low-resolution 
printer routine. The variable MH is used as the row 
number in the array where the printing should start. 
This way we eliminate the printing of a lot of empty 
spaces at the top of the array. As I said before, itis a 
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“tab” of sorts. The loop starting in 1610 simply 
prints out the CHR$ of each of the elements in the 
array. Line 1660 contains a statement that clears 
the screen because it is a form feed command. 

That concludes the program. Now we will look 
ata program that uses much the same programming 
to produce a line drawing of a house. 


High-Resolution Program In BASIC—Program 9 


Figure 4-2 depicts a few of the possible views 
of the house produced by the high-resolution line 
drawing program. When using line drawings, it 1s 
best touse as few lines as possible or else the figure 
will appear cluttered and confusing. Let’s examine 
the program listing. 
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Lines 10-40 are remark statements for the 
program. Lines 50-110 are the same as they werein 
the last program, except that now the subroutine at 
line 1600 prints out figures in high-resolution. Line 
70 sets the elements of the array to zero rather than 
32 since we are using a different method to print out 
points. Line 305 sets IP and IA at larger values 
because there are more points and connections. We 
have added a few more data statements to include 
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this information. We have changed iine 4Z0 to ro- 
tate the figure ahout different axes than we did in 


the last program. Line 430 is also different. In line 
thn rare wnhlin W9 and alterad the 
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eeomn 


479, we added 
values of W and U. We have added the statements in 
lines 490-510 to set up a machine-language sub- 
routine to pass numbers directly to the printer as 
we have done in other programs. 


The translating subroutine is exactly as it was 


before. The line connecting subroutine is the same 
except for line 1390, which divides the step 
SGNC(VV), by 12. Line 1530 does a Boolean algebra 
binary-logical OR on the numbers in VA(V1, V2) 
using 2 to the power of the integer of 12 times P 
minus V1. In this program we are actually plotting 
bits of numbers when we plot the figure. 

The high-resolution printer is very different 
from the low-resolution printer. Therefore we have 
added a nested loop, MS, to take care of the bits of 
the numbers. It’s much like the high-resolution 
printer routine that we used in the program that 
created a three-dimensional plot of a function. 


ROTATING POINTS IN SPACE 


We've seen programs that are rotation trans- 
formation equations, but we really have not dis- 
cussed how we arrived at the equations. Neither 
have we discussed how to rotate points about an 
arbitrary axis. We will do both in this section. 


Rotation About a Defined Axis 


We can rotate a set of points parallel to the X, 
Y or Z-axis, although the rotation doesn’t have to be 
about the axis itself. We can designate R(1) to be 
the point about which the points are rotated when 
we perform an X-axis rotation; for example, if 
R(1)=3, we are rotating about the line X=3. R(2) is 
for the Y-axis and R(3) is for the Z-axis. 

If we rotate points about the X-axis, the 
X-coordinate of each point does not change. As a 
point is rotated, it circumscribes a plane. The locus 
of the points 1s a circle on that plane. The other two 
coordinates do change, however. As we rotate 
about the X-axis, the Y-coordinate changes as a 
function of the cosine of its original angle plus the 
increment of rotation. The Z-coordinate changes as 
a function of the sine of its original angle plus the 
rotation increment. In the programs that include 
rotations, we have generalized the set of equations 


so that Al is the first coordinate that changes and 
A2 is the second. We must find the size of the angle 
that each point is rotationally displaced about its 
axis. Then we must add the increment to that angle 
and redefine the points to get the rotation. 


Rotation About an Arbitrary Axis 


What if we wanted to rotate a set of points 
about an arbitrary axis, one that isn’t parallel to any 
of the three axes? One solutionis to rotate the set of 
points parallel to an axis first, then perform the 
rotation that you want, and finally rotate the points 
back from the parallel axis to the original position. 
The result would be that the points would seem to 
rotate only about the arbitrary axis. Another solu- 
tion is to redefine our transformation equations to 
include rotation about an arbitrary axis. In the pro- 
grams that follow, we will rotate some points about 
an arbitrary axis using the first method. 


INTERACTIVE SPACE 
SHUTTLE SIMULATIONS IN BASIC 


We now look at two versions of a space shuttle 
program in BASIC; one is a low-resolution version 
and one is a high-resolution version. We will be 
able to manipulate the model in three dimensions 
and operate the cargo bay doors. 


A Low-Resolution 
Perspective Line Program—Program 10 


This first program uses block-type graphics to 
make a figure. Figure 4-3 shows the model of the 
space shuttle as it may look on the video screen 
when the program starts. Figure 4-4 shows the 
result of rotating the model along the X-axis 1.0 
radians. These figures show the wings, tail, cargo 
bay doors, nose and windows of the spacecraft. By 
adding more points and lines, you could embellish 
the figures; however, in low-resolution they might 
look too jumbled. 
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We now look at the lines of the program. Lines 
10-35 give the remarks about the program. Line 40 
clears the video screen. Line 41 prints three blank 
lines and lines 42-44 print out the name of the 
program on the screen. Line 45 prints three more 
blank lines, and then line 46 asks whether or not 
you want to see the instructions for the program. If 
the answer is yes, line 47 sends program control to 
the subroutine at line 2000. After three more print 
statements in line 48, the computer tells us that it is 
setting up the program (line 49). Line 50 is a sub- 
routine call to line 3000, which defines the block- 
type graphics. Delete this line if your computer 
uses the set or reset commands, if it cannot define 
graphic characters, or if it doesn’t conform for any 
reason. Line 60 is a subroutine call to line 300, 
which reads the coordinates of the data points and 
the lines that connect them, dimensions the arrays, 
and sets variables. Line 65 contains the subroutine 
calls that display the first figure. Line 70 requests 
you to enter the command to manipulate the com- 
puter model. Line 75 breaks the reply up into the 
alphabetic and numerical portions and assigns them 
to M1$ and E, respectively. Line 80 is a subroutine 
call to line 4000, which interprets the commands. 


Line 90 is an optional line, which should be used 
only when you want a hard copy of the figures on the 
screen. It is a call to a subroutine that sends the 
image to the printer. Line 100 goes to line 70, 
where the next command is requested. 

Lines 300-490 contain the statements that ini- 
tialize the program. Line 300 is the remark state- 
ment for the heading. Line 305 says that IP, the 
number of points, is 112 and IA, the number of line 
connections, is 187. PTR is the index of a stack 
that we are going to use when operating the cargo 
bay doors. ID is a variable that indicates the level of 
subroutine calls, also for the cargo bay door opera- 
tion. Line 310 dimensions the line connection ar- 
ray, I, the X, Y, and Z-coordinate arrays, and R, V, 
and H. Line 315 dimensions an array for a stack of 
command letters, and line 316 dimensions the ar- 
rays that contain the coordinates of the points at the 
start of the program, for use with the door manipu- 
lations. Line 318 contains the array for the stack of 
numbers also used for the doors. The loop in lines 
320-340 reads in the data for the coordinates at the 
start of the program. 

Lines 345-371 contain data statements for the 
X, Y, andZ coordinate of each point. Lines 380-400 
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Fig. 4-2. Perspective line drawing of house (three views). 
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read in the connection array from the data state- 
ments in lines 405-426. Line 429 sets the points 
about which the craft will rotate. For all three axis 
the coordinate of the point is 81. Line 430 sets the 
viewpoint’s coordinates, and line 440 sets F and G. 
Line 450 sets the values of S and T, the first and the 
last points that we want to rotate. Line 470 sets the 
width and height of the video screen, minus 1. You 
may change this for your computer. If your com- 
puter uses set and reset, you may want to use 127 
and 47. Line 480 dimensions an array for a screen 
dump. Line 490 returns control back to line 65. 

The subroutine in lines 500-550 blanks the 
screen dump. Line 490 returns control back to line 
65. 

The subroutine in lines 500-550 blanks the 
screen. Another method of blanking the screen is to 
use a loop that resets J and K. Where J is the loop 
from 0 to U and K is a nested loop from 0 to W. 
Other computers may require a different technique. 

The subroutine in lines 600-700, which uses 
subroutines at lines 1700, 1800, and 1900, rotates 
points about an axis in exactly the same way as the 
rotation subroutines that we saw earlier did. How 
ever, this subroutine is faster. Lines 800-1120 form 
a subroutine that translates the points into vertical 
and horizontal positions for use on the screen. It is 


the same as ones that we’ve seen before. Lines 
1200-1420 contain the familiar subroutine that 
draws lines connecting points. Lines 1500-1560 are 
a plotting subroutine that is rather system-specific. 
If your computer uses set, you might change lines 
1520-1555 to SET(K,P). This command turns on a 
screen element on some systems. 

Lines 1700-1750 are part of the rotation sub- 
routine that rotates points around the X-axis. Lines 
1800-1850 are part of the subroutine that rotates 
points around the Y-axis, and lines 1900-1950 ro- 
tate points about the Z-axis. Lines 2000-2140 form 
the subroutine that prints the instructions. The first 
six commands move the spacecraft using our refer- 
ence system. If we type A 1.5, the model turns 
about 90 degrees counterclockwise on the screen. 
Lines 3000-3090 form a subroutine that defines 
user-defined graphic characters. It may not work on 
your system, or you may not need them as we 
stated earlier. I won’t explain how these state- 
ments are defined, except to say that they create 
graphic characters that are a 3X2 rectangular block 
of squares. 

The commands for the program are interpret- 
ted by the subroutine in lines 4000-5520. Lines 
4010-4080 transfer control to appropriate sub- 
routine for the letter entered. Lines 5000-5020 
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Fig. 4-3. Low-resolution video display of a space shuttle model. 
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Fig. 4-4. Low-resolution video display of a space shuttle model as it is rotated. 


67 


Fig. 4-5. High-resolution plots of a space shuttle model. 
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record the commands if they are the motion of the 
entire craft, 1.e., letters A-F. Lines 5100-5120 are 
for motion in the X-direction; 5200-5220 are for 
motion in the Y-direction; 5300-5320 are for motion 
in the Z-direction. The number entered is simply 
added to each points’ coordinates in whatever di- 
mension it is moved. 


Lines 5400-5520 are statements for the opera- 
tion of the cargo bay doors. A positive number will 
cause the doors to open and a negative number will 
cause them to close. These numbers should not 
have values outside of the range of —1.6 to 1.6 or 
the doors will appear to pass through the wings. We 
should also note that you should not use large num- 
bers when moving the spacecraft as the points could 
shift off the screen, out of the field of vision and you 
would be lost. 


When a command is received to operate the 
starboard bay door, the program will run through 
lines 5400-5460. With the port door, lines 5500- 
9020 are called. They in turn also call lines 5420- 
5460 of the starboard call. This is simply a space- 
saving technique since the routine is the same; only 
the points involved and the p oints of rotation are 
different. In line 5410 S is set to 33 and T is set to 
40. These are the first and last points of the star- 
board bay door. Rotation is about the X-axis since 
that is the axis they rotate about at the start of the 
program. Point 36 is the point of one of the hinges of 
the door and we use that point for the axis of rota- 


tion. On the starboard door, we set E equal to 
negative E since a positive number opens the door. 
Line 5420 defines the points of the door as their 
original values at the start. Line 5425 performs the 
opening rotation on the door and sets the point of 
rotation back to the original 81. Lines 5430-5460 is 
a stack reading loop that manipulates the points 
through all the commands that the computer has 
received up to this point. This is the method of 
putting the doors back on the model. 


What we actually accomplish with this sub- 
routine is to rotate the cargo bay doors about an 
arbitrary axis. We rotated the doors about their 
original axis, the X-axis, then went through the 
stack of all the manipulations to move the points of 
the doors back to where they should now be relative 
to the rest of the model. 

Lines 6000-6130 are the subroutine for the 
optional screen dump to printer. We will not dis- 


cuss it here as we have already covered it in other 
programs. 


A High-Resolution 
Perspective Line Program—Program 11 


This program is the same, in many respects, 
as the low-resolution version. However, the 
images created by this version are meant to be 
printed on paper. No pictures appear on the video 
display. The program draws a much finer line when 
printing the pictures. 
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Let’s look at the lines that are different. Line 
10 indicates that this is a high-resolution program. 
We have deleted line 50, lines 3000-3090, and lines 
6070-6130, along with lines 2010, 1540-1555, and 
line 480. Lines 1520 and 1530 have been changed 
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because we are using a different plotting sub- 
routine. This plotting subroutine is the same type 
as the one that we used when we drew the perspec- 
tive line drawing of the house. Line 470 was 
changed to make W=253, U=18 and W2=127. We 
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Fig. 4-6. Display of instructions for space shuttle simulation. 


added a subroutine at lines 7000-7030 to set up the Figure 4-5 shows how the model appears after 
machine-language routine for the high-resolution some manipulations. Fig. 4-6 shows what the video 
printer. We changed the subroutine at lines 500- display looks like if you request instructions. Both 
590, which blanked the graphics. Nowit sets all the programs are essentially the same in their opera- 
elements in the VA array to zero. We changed the _ tion. We will discuss high-resolution a little more in 
printer subroutine, which starts at line 6000. the next chapter, along with line elimination. 
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Chapter 5 


This chapter discusses high-resolution graphics 
and the hidden line problem, and contains four 
BASIC programs which create large-scale high- 
resolution plotters and three-dimensional solid fig- 
ure plotters. 


DEFINING HIGH- AND LOW-RESOLUTION GRAPHICS 


Let’s define some terms concerning resolution 
in graphics. We will consider low-resolution fig- 
ures to the figures drawn using alphanumeric 
characters as symbols. In the first histogram pro- 
gram we used the uppercase letter H as a graphic 
symbol. The images created using the lowercase 
letter o, the plus sign, and other similar symbols to 
create Images are examples of low-resolution 
graphics. High-resolution shall he defined as the 
use of symbols where more than one position of a 
point can jie within the area occupied by a iow- 
resolution symbol. Our low-resolution space shut- 
tle model was really a high-resolution figure since 
we used tiny squares to represent the points and 
about four of those squares equaled the area oc- 
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cupied by an alphanumeric character. We called it 
low-resolution to distinguish it from the second 
shuttle program, which had greater resolution. 


Types of Graphic Characters 


Some computers have a predefined graphic 
character set for creating high-resolution graphic 
images. Some use a block-type of graphic set and 
the characters have ASCII codes above 127. To 
print the graphic character, you would simply de- 
termine the code number of the character that you 
want to print and enter PRINT CHR§(X), where X 
is the code number. By placing this character at the 
proper position, you can create a graphic image. 
Other computers use much the same technique 
excent the characters used can he straraht lines in 
all directions, curved lines, or special figures like 
those used in Fig. 1-1. 

Other computers allow you to define your own 
graphic characters. You or your computer can make 
a user-defined graphic set, which can be very use- 
ful. The images in Fig. 5-1 were made using a 


Fig. 5-1. High-resolution video displays of a space shuttle model. 
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shuttle simulation program that defined the graphic 
characters and displayed the images on the video 
screen in high-resolution. 

Some computers skip the use of graphic 
characters completely and turn on individual screen 
bits to display graphics. The disadvantage of this 
technique is that it uses a lot of memory. The 
microcomputer industry is rapidly changing, and 
even as you are reading this book, bigger and better 
ways of displaying graphics are being invented. 

Dot matrix printers create their alphanumeric 
characters using a 7X5 dot matnx. Many comput- 
ers also show alphanumerics on the video screen 
using this method. If we could coax a computer to 
print out individual dots, we would have high- 
resolution. In fact, the high-resolution figures that 
we made of the house were made by programming a 
dot matnx printer to print in terms of the dots 
themselves, not in terms of alphanumerics. 

Some computers use an 8x8‘dot matrix for 
displaying characters. Since a lot of microcomput- 
ers are 8-bit systems, each character, particularly 
the graphics characters, would consist of eight 8-bit 
numbers. 


THE HIDDEN LINE PROBLEM 


We have seen several ways to eliminate hid- 
den points. In program 3 and 4, it was done by 
erasing all the points below the current point being 
plotted. Because we used functions and were work- 
ing from left to right as the function was being 
plotted, this type of erasing was a legitimate 
method to use. 

What happens when we want to make a line 
drawing and delete the lines that do not show? The 
computer has no way of knowing that certain lines 
Should not be visible. We have seen some al- 
gorithms that will eliminate hidden lines. Generally 
they are mumber-crinchers which uce a lot of time. 


We really must find another way to represent the 


data. We can’t simply use a set of coordinates anda 
list of line connections and expect the computer to 
know what we consider to be solid surfaces. 

In the molecular model program, we sorted 
the points according to decreasing distance to the 
viewpoint. We then considered that anything within 
a given radius from the molecule was a surface of 
the sphere and points inside of it were to be erased. 
That was an easy solution but it could not be applied 
to other line drawings. One approach to the line 
drawing model would be to designate surfaces in- 
stead of lines. The lines could be the edges of 
surfaces. Another solution, for simple figures, 
would be to store what lines are visible from each 
point of view. As the model was manipulated, cer- 
tain lines would not be printed. That would effec- 
tively eliminate them. Later in this chapter we will 
look at another methods for eliminating hidden 
lines within three-dimensional solid figure plot- 
ters. 


LARGE-SCALE, HIGH-RESOLUTION PLOTTERS 

We will now look at two nroorams that are 
capable of plotting in high- resolutionbut that covers 
a larger area than the programs that we saw earlier. 
One program plots data points and functions, and 
the other one is an expanded version of the three- 
dimensional function plotter we discussed in Chap- 
ter 3. 
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Figure 5-2 is the result of running the program 
called High Resolution Plotter, using the function 
that is defined in line 15 of the program. This 
program can plot either (X, Y) points or a function in 
which Y is a function of X. In the figure, we labeled 
the axis and the graph as a whole. The points are 
individual noints so this program will not work on 


all computers. Let’s look at the program listing. 
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Lines 3-7 give the name of the program and 
other information about it. Line 10 increases the 
available string space to 100. Line 15 defines a 
function. Line 20 sets the data points at 100. Lines 
30-35 dimension arrays. GT is for the graph title; 
AT is for the abscissa title; OT is for the ordinate 
title. Line 40 clears the video screen. Line 50 
contains three print statements for spacing down. 
Lines 60-270 are print and tab statements that con- 
tain graphic characters, which are printed as ones. 
Line 275 calls the subroutine at line 4000, which 
changes the graphic characters while they are on 
the screen, making them appear to sparkle. After 
three more print statements in line 280, line 285 
asks if the user wants instructions. If the answer is 
yes, it calls the subroutine at line 3000. Line 287 
calls the subroutine at line 2600, which defines 
graphic characters containing a dot in each of 64 
possible positions. Line 290 calls the subroutine at 
line 500, which asks you to enter certain parame- 
ters, or ways that you want the result to be printed. 
Line 295 calls the subroutine at line 5000, whichis a 
screen dump to the printer. Line 300 ends the 
program. 
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Lines 400-480 define the variable (if you want 
to enter them one number at a time). Lines 500-600 
enter the graphing parameters. Some of the data is 
located in lines 580-610. Note the use of the restore 
statement in line 570. Lines 700-740 request you to 
enter the coordinates of the points you wish to plot. 
You must enter each X and Y asa pair. Line 8801s a 
subroutine that pokes the points onto the screen. 
Line 900 clears the video screen. Lines 990-1030 
are used when you enter coordinates for points that 
will not appear on the screen. An error message is 
poked on the bottom line of the screen. Lines 
1190-1240 print the border of the graph. Lines 
1290-1340 print titles on the graph. Lines 1390- 
1490 allow you to input the titles for the graph. 
Lines 1590-1650 calculate the positions at which 
points must be printed on the graph. Lines 1690- 
1710 define the points when you are using the 
function in line 15. Lines 2110-2220 are for entering 
the scaling of the graph. Lines 2290-2360 are for the 
X-axis scaling. Lines 2390-2460 are for the Y-axis 
scaling. Lines 2490-2520 give the width of the 
Y-scaling. Lines 2600-2650 define special graphic 
characters that are represented as dots. Lines 
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Fig. 5-2. A large-scale high-resolution data point plot. 


3000-3220 give the instructions for use. The sub- 
routine in lines 4000-4060 fades out the title by 
changing the granhic characters on the screen. 
Lines 5000-5110 are an optional screen dump, 
which will enable you to print the graph. 

As we have said, this program may not work on 
the many computers that do not allow you to define 
graphic characters. 


A Function Plotter in BASIC—Program 13 
The high-resolution function plotter that we 
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discussed in Chapter 3 can be expanded so that each 
number in the array can represent more than the 12 
points that it represented in that nrogram. In this 
program we will attempt to have it represent up to 
iY numbers. Since &-bit microcomputers use up to 
24 bits to represent the mantissa of a number and 
will typically hold an integer as large as six digits 
before it converts it to floating point notation, we 
have approached the practical limit of representing 
numbers as bits of another number in order to plot 
them as points. Since the Boolean algebra binary 
logical OR and AND functions may not work for 


such large numbers we have to split the number of errors when such large numbers are added to such 
bits in half and then do the logical operations on the small numbers. The many manipulations necessary 
two halves. The result is in Figure 5-3. The tat- when erasing bits also contributes to the imprecise 
tered appearance of the figure is due to rounding appearance. The method is nonetheless valid. 
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Let’s examine the program. Lines 10-50 give 
the name of the program and the other credits. Line 
60 calls the subroutine that initializes the program. 
Line 70 plots points in the array. Line 80 prints out 
the points on paper using high-resolution graphics. 
Line 90 ends the program. 

Line 100 is the remark statement for the ini- 
tialization subroutine found in lines 100-150. Line 
110 sets the height, width, and the variable W2 for 
the printer. Line 120 defines a function. Lines 130 
and 140 dimension arravs and set the variable K to 
1. Line 150 stores the powers of 2 in an array called 
Ai. Then program coniroi returns to line 70. 

The points are plotted in lines 200-290 with 
line 200 being the remark statement which contains 
the subroutine’s heading. In line 210 we have the 
start of two nested for-next loops that give the X 
and Y-coordinates. In line 220 R is set as the dis- 
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tance from the middle of the plot. Z is a function of 
this distance. In this program if the number PV or 
VA(V,IH) is greater than 512 (2 to the power of 9), 
the numbers are too large for the OR function and 
the AND function, and they are split in two (not 
divided by two). Then the binary logical operations 
can be executed to plot the points. Lines 270 and 
280 erase points below the most recently plotted 
point. 

Lines 300-330 are the lines of the subroutine 
which split the numbers for the OR function. Lines 
350-390 are the lines of the AND function sub- 
routine which split the numbers that are too iarge. 
Lines 400-450 erase the bits in the number below 
the present bit position. Lines 500-520 erase the 
bits in the numbers below the current number by 
setting those numbers in the same column of the VA 
array to zero. Lines 600-670 form a machine- 


Fig. 5-3. A large-scale high-resolution function plot. 


language utilizing subroutine that sends numbers to 
the printer, set up by the subroutine in lines 700- 
720. If the numbers are too large for the AND 
function used in the printing subroutine, the sub- 
routine in lines 800-840 is used. 


THREE-DIMENSIONAL SOLID FIGURE PLOTTERS 


We now look at two programs that eliminate 
lines to make three-dimensional solid figures. 
These two programs use different techniques to 


eliminate hidden lines. We have already seen a 
couple of methods of eliminating points; namely, 
erasing points that are below the points plotted ona 
function, and sorting and ignoring points in the case 
of the molecular models. 


An Architectural Drawing in BASIC—Program 14 


Figure 5-4 shows one of the possible views of a 
simple solid figure in the shape of a building. This 
low-resolution figure is also in perspective. 
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Let’s quickly run through the program to see 
how we eliminated the hidden points. Lines 10-40 
give the credits. Line 50 calls the subroutine at line 
200, which sets up the variables, dimensions the 
arrays, and reads data, etc. Line 60 blanks the array 
that is used to store the points by calling the sub- 
routine at line 500. Line 70 calls the subroutine at 
line 600, which rotates the points. Line 80 calls the 
subroutine at line 800, which plots the lines and 
erases the hidden points. Line 90 prints out the 
array of points. Line 100 directs control to line 60 to 
make an endless loop to present all the different 
views of the model. 

In the subroutine in lines 200-370, IP is the 
number of points used to determine the figure. [Ais 
the number of polygon sides or faces on the figure. 


The other variables are the same as in other pro- 
grams. The LL array is a linked list of line connec- 
tions for the polygon sides. Each line (row) of the 
array is the connection for a side. The first number 
in each row of the array is used to tell the number of 
line connections for each side. The remaining num- 
bers in the array indicate the number of the point 
used, much like in other programs. 

Line 500 sets all the array elements of VA to 
32, the ASCII code for the blank space. Lines 600- 
750 rotate points exactly as in earlier programs. 
Lines 810-840 find the mean (average) distance to 
each polygon face. This information is used to de- 
termine what face to plot first, second and so forth. 
We plot the face furthest from the viewpoint first. 
Lines 860-940 sort the indices of the points by 
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Fig. 5-4. An architectural example of three-dimensional solid plotting. 
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decreasing distances of the faces from the view- 
point. Lines 950-1150 convert the X, Y, Z coordi- 
nates of the points to horizontal and vertical values 
much like in earlier subroutines that plotted 
perspective lines. Here we complicate things a 
little by making use of the linked list. 


In line 1440, MPV is the vertical value of the 
midpoint of the polygon side, and MPH is the hori- 
zontal value of that midpoint. We set it to zero 
initially, and then find its true value in lines 1450- 
1480. Lines 1500-1620 erase points within each 
polygon side. It changes the value of anything near 
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the midpoint to 32. Lines 1630-1660 change the 
number 40 in the array to 42, the ASCII code for the 
asterisk. We used the number 40 to indicate the 
boundary of the polygon, a number that would not 
be erased by the program. See line 1530. Lines 
2000-2080 print out the array as characters, either 
blanks or asterisks. 
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A Landscape in BASIC—Program 15 

Figure 5-5 depicts an artificial landscape made 
by a computer and a printer. It resembles a rocky 
terrain in which the valleys in the background are 
hidden by the peaks in the foreground. Since this 
program uses the random (RND) function, this 
figure is only one of many that are possible. 

The program is fairly simple. Lines 10-40 give 
the credits. Line 50 sets the height of the printout at 
60, and sets W, the number of ridges in the figure, 
to six. Line 60 dimensions the VA array to those 
values. The nested loop in lines 70-100 determines 
the values of the points in the array using the RND 
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function. Lines 110-180 print out the figures. Line 
150 says if a value position of a point is to the left of 
the last points, that is hidden, go to the next point. 
This corresponds to a valley in the figure. 

This program uses so-called Brownian genera- 
tion because each point is determined in part by the 
position of the last point in the same ridge. 
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Chapter 6 


Piast. 


The video display screen and printer of the personal 
computer may be used for many purposes; among 
them is computer art. Imagine! Think of all the 
possible images that can be created and displayed 
on the screen or on paper. Any image that can be 
made as a pattern of light and dark points, and in 
some cases, colored points can be generated by the 
personal computer. 

Let’s look at some of the ways of producing the 
images that comprise computer art. Remember 
that the imagination of the programmer and the 
sophistication of his system determine the quality 
of the computer-produced art. 


HOW TO GENERATE COMPUTER ART 


It all starts with an idea. A programmer has an 
idea which he wanis to turn inio a work of art to 
display using the computer. He can approach it in at 
least two ways: he can sketch the work on graph 
paper and then transfer the points to the computer 
for precise definition and positioning; or he can 
have the computer define all the points mathemati- 
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cally, according to some algorithm. He might then 
refine the image by deleting some points to high- 
light a particular feature. When finished, he has a 
work of computer art. 


Handmade Method 


Let’s examine each of these methods in detail. 
In the handmade method, you might start with a 
photograph or drawing of a subject of interest. 
Since points lie in specific positions, graph paper 
can be used to specify their locations. Squares con- 
taining points would be filled in. If a line ran through 
a Square on a graph paper, the square could be filled 
in. 

In a method called simple thresholding, a 
square of the graph paper would be filled in if a line 
ran inrougn that square or if, in ihe case of shading, 
that square corresponded to an area that was 
darkened. In partially shaded squares it would be 
filled if the square was 50% (or more) filled. Each 
picture element would be transferred until the en- 
tire image was completed. A more complex method 


would be to assign values, of for example, zero to 
nine, to each picture element and then to use col- 
ored dots ranging from a bright color to a dark color 
as the values ranged from zero to nine. This process 
would be very tedious and may not be worth the 
time because there are better alternatives. 

The handmade method is good for defining still 
images especially still components. A still image is 
alarge picture that is intended to be displayed once. 
It can’t be manipulated easily and will occupy the 
same part of the video screen each time that it is 
displayed. A still component is a small portion of 
that image that can be moved about on the video 
display. 


Computer-Generated Method 


Computer-generated art does not require the 
nitty-gritty kind of labor that the handmade method 
demands. Software is used exclusively to syn- 
thesize a picture. To make the picture, the compu- 
ter would run through a program and decide what 
picture elements to turn “on” or leave “off’. It 
might also be programmed to alter the image to 
create an abstraction, an exaggeration of reality. 

To make a circle, for instance, the computer 
would use the equation of a circle to plot points. 
Squares, triangles, and other figures might also be 
plotted from their mathematical definitions. Vari- 
ous techniques might be used to generate altered 
images: simple figures could be distorted by some 
factor; false colors might be applied to perform 
highlighting. 


STILL IMAGES 


We will now direct our attention to the making 
of a still image using the handmade method. We will 


look at two types of graphic characters. 

As we said earlier, some computers use 
graphic characters that have ASCII codes above 
128. To print these characters, the programmer 
simply types: PRINT CHR$(N), where N is the 
code number for the graphic character. The pro- 
grammer might supply the values for N in data 
statements in the handmade method. The program 
would contain a series of data statements contain- 
ing the location of points that the computer would 
read in the print as graphic characters. 

Other computers allow you to activate indi- 
vidual dots or rectangles on the video display 
screen. Some of these computers use a function 
called set, where (SET(X,Y) would turn “on” the 
rectangle at position (X, Y) on the video screen. The 
programmer need only supply a list of coordinates 
and have the computer perform a series of sets to 
display the image on the screen. Other computers 
that activate individual dots turn “on” the points by 
altering the bits of the memory location that relate 
to the screen RAM. 


The Space Shuttle As An Example—Program 16 


Figure 6-1 is the image of the space shuttle 
made using the handmade method. In this case we 
drew the shuttle on graph paper, filled in squares 
that were dark areas, then calculated the numbers 
that resulted if we assumed that the dark areas 
were bits of anumber. That 1s, using groups of eight 
positions, if the rightmost square is the only one 
that is darkened, the number is 1. If the leftmost 
square 1s darkened, the number is 128. Thus we 
take the binary of the squares and make decimal 
numbers. We present the BASIC program that 
made the figure but we will not examine it in detail. 


1m REM HIGH RESOLUTION FEALTSTIC ART 
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Fig. 6-1. Top view of space shuttle created using the hand- 
made method. 


Advantages and Disadvantages of Still images 


Still images are good if they are to be used 
once and do not need to be manipulated in any way. 
Still images would be good for file purposes. 
Perhaps you want to store a picture on tape or disk 
for retrieval at a later date. Still images would be 
good for that purpose. Should you want to manipu- 
late the still image, you would be at a disadvantage; 
still images are not easily moved. 


STILL COMPONENTS: 
MOVABLE UNITS OF STILL IMAGES 


One way to manipulate still images is to divide 
those stills into components and then move the 
components. By taking small blocks, you can man- 
age the images fairly easily. 

If your computer is capable of defining graphic 
characters, you can create specific still compo- 
nents. These components can be whatever you 
need: electrical symbols for wiring diagrams, elec- 


tronic units, or even plumbing parts. They can be 
arranged on the video screen according to your 
wishes. The ease with which they can be manipu- 
lated makes them valuable for images with moving 
parts. 

The numbers that define each component are 
stored as an array under a variable name. When that 
component is needed, the computer locates the 
correct position on the screen and then uses the 
numbers from the array to print the still component 
on the video display. 


Chessmen as an Example—Programs 17 and 18 


Figure 6-2 is the display of a chessboard and 
Fig. 6-3 is a display of a chessboard with chess 
pieces onit. A chess game is a pefect example of the 
use of still components: the men have to be moved 
about on the screen, and the programmer can define 
the way the men are made to suit his personal 
wishes. The chess program that uses the pieces 
would control where the pieces are placed during 
the course of the game. 

We will not look at how we defined the 
chessboard or the chessmen, but we will present 
the BASIC programs that created them. Each dark 
square on the chessboard was made of eight rectan- 
gular graphic characters in a 2x4 array. Each 
chessman was made of a 2X2 array of four graphic 
characters that were defined by numbers in data 
statements. Since squares were either white or 
black, we had to make two sets of men: one for use 
on white squares and one for use on black squares. 
The men occupy the center of each square. You can, 
of course, change the way the chessmen appear by 
redefining them. 
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Fig. 6-2. A chessboard. 
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Fig. 6-3. A chessboard with chessmen. 


MATHEMATICALLY DEFINED ART 


Computers are mathematical tools and as such 
they can compute numbers at high speed. Comput- 
ers can use their talents to draw pictures, provided 
that those pictures are defined mathematically. Ifa 
program can be written that will enable the com- 
puter to use numbers to draw images, the artist will 
have a new tool at his disposal. 

We will now look at a few BASIC programs 
that display realistic and abstract art. By realistic, 
we mean resembling reality, the worid as we see It. 
By abstract, we mean an exaggeration of reality. an 
unreality, if you will. Both have their proper place 


In at 
411 QUle 


A Realistic Low-Resolution Program in BASIC 


Program 8, the low-resolution perspective 
line plotter in Chapter 4, which showed a pyramid, 
a cube, and two diamonds, is an example of a realis- 
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tic low-resolution art program. It is considered 
low-resolution because we used asterisks instead 
of special graphic characters to show positions of 
points. Please refer back to it as an example of 
realistic low-resolution art. 


A Realistic High-Resolution 
Program in BASiC—Program 19 


Figures 6-4 to 6-6 are show figures produced 
by arealistic high-resolution art program. Although 
the images in Figures 6-5 and 6-6 are larger than 
that tin 4-4, 
They also have an additional feature; they contain 
three types of shading: solid biack, gray, and white. 
This 1s a trinary color scheme, not a simple binary 
one. The solid black represents the void of space, 
and the gray, the black areas of the ship. The white 
areas are the white area of the ship. Figure 6-6 isa 
longer version of Figure 6-5. It is 50% longer. 
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HIGH RESOLUTION FEALTISTIC ART 
WRITTEN BY TIMOTHY J. O'MALLEY 
COPYRIGHT isse, TAB BOORS IHC. 
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Fig. 6-5. A shortened trinary-colored space shuttle. 


Let’s look at the program listing. Lines 10-40 
are remarks about the title and credits for the pro- 
gram. After a clear screen command in line 50, the 
computer goes to the subroutine that starts at line 
3000. This sets all the user-defined graphic charac- 
ters to zero, or blank. Line 70 goes to the sub- 
routine at jine Z000 which pokes those blank 
graphic characiers on the screen. Lines 80 and 90 
define the graphic character set that is currently 


displayed on the screen. The characters change on 
the screen as the data statements are read far the 


wea we Reet SARS wwB hb dws ey 4AW £ UALS 212 Lo 


points of the graphic characters. These are binary 
graphic characters. Line 100 blanks the screen 
again. Line 110 defines the trinary graphic charac- 
ters for the Figures 6-5 and 6-6. Line 120 reads the 
data for the image and prints the characters on the 
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screen. Line 190 ends the program. Lines 200-780 
are data statements for the first set of images. 
Lines 1000-1060 define the graphic characters for 
the binary images. Lines 2000-2090 place them on 
the screen. Lines 3000-3040 blank those graphic 
characters. Lines 4000-4140 define the trinary 
graphics. Lines 5000-5030 read data for the frinary 


ee a 


iinage. The numbers in the daia statements in lines 
6000-6600 are the code numbers of the graphic 
characters used in the image. 


An Abstract Low-Resolution 
Program in BASIC—Program 20 
This program prints low-resolution abstract 


figures using asterisks as shown in Figures 6-7 and 
6-8. 
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Fig. 6-6. A trinary-colored space shuttle. 
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Fig. 6-7. Two overlapping polar coordinate figures. 
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Fig. 6-8. A single polar coordinate figure. 
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Let’s look at the program. Lines 10-40 give the 
title and credits in remark statements. Line 451s a 
subroutine call to line 500. Line 50 is a dimension 
statement which reserves memory space to hold 
the coordinates for up to 500 points. Line 60 sets 
the point counter to zero. Line 70 reads the number 
of different figures to be plotted on the same graph. 
Lines 80-200 contain two nested loops which read 
in the data and compute the coordinates of the 
points. The loops also sort the points so that they 
can be printed from top to bottom, and from left to 


short program that we will examine now. These 
figures resemble moire patterns but were produced 
in a different way. The program is very simple. 

Lines 10-40 give the title and credits. Line 50 
calls a subroutine at line 300 which sets up a 
machine-language subroutine to pass numbers to 
the printer. Line 60 calls the main program at line 
100. Line 70 ends the program. We can change this 
program to a low-resolution program that does not 
use a machine-language subroutine, but let’s look at 
the main program a bit first. 
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right. Lines 290-400 include the lines that print out 
the final figures. The data statements in lines 410- 
440 contain information concerning what to plot. 
Lines 500-760 give the instructions. 
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Figures 6-9 to 6-17 were all made by the same 


In lines 100-180 of the main program, we have 
three loops that are nested. The first loop, contain- 
ing the variable P, is for the power of a number in 
the program. The Y and X loops are for the X and Y 
coordinates. Line 130 computes R, which is the 
integer of 1E7 times X squared plus Y squared to 
the power of P. Line 140 says that if R is an even 
number, print a dot; line 160 says otherwise, print a 
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blank dot. It’s that simple! You could change the 
program so that it would print an asterisk if R was 
even and a space if R was odd. Then you would not 
need to use high-resolution graphics or machine- 
language subroutines to pass numbers to the 
printer. In all of these figures the dark points are 
where even numbers are found, and the light points 
are where odd numbers are found. 
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Figure 6-18 shows the result of rotating and 
shrinking a triangle. This figure was made by dis- 
playing user-defined graphic characters on the 
screen and then doing a screen dump to place the 
figure onto paper. The triangle is turning clockwise 
as itis shrinking. Let’s briefly look at the program. 
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Fig. 6-18. Abstract art, the rotating shrinking triangle. 


First the program sets up the arrays and vari- 
ables using the subroutine in lines 300-490, It com- 
putes the coordinates of the three vertices which 
the program will later rotate about an axis. The 
subroutine in lines 800-1120 translates these coor- 
dinates into a horizontal and vertical position, just 


TO FiCs=PEER MICS +54.7 3 


PEPOKE 1,13:4eWSRca> 
HEUER Bt RETURH 


as the perspective line-plotting programs did. 
Lines 500-590 blank the graphic characters and 
then place them correctly on the screen. Lines 
1200-1420 draw lines connecting the vertices for 
the sides of the triangle. Lines 1600-1710 are a 
screen-dump routine which sends the image to the 
printer. 

You might change some of these lines to pro- 
duce a low-resolution program. Use the low- 
resolution perspective line plotter in Chapter 4 asa 
guide. 
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The images in Fig. 6-19 are the results of 
running the next program. ‘imese two images are 
oscillating lines that spiral clockwise to the center 
of the figures. Notice that in the lower image the 
lines on the right half have turned white instead of 
black and the lower part of the image has half of the 
vertical columns of lines missing. 
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Fig. 6-19. Abstract art, spiralling lines. 
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We present the program listing but we willnot displayed on the video screen and then dumped to 
look into it. What we did was simply to compute the _ the printer as in the last program. Again, you can 
positions of various points and connect lines be- change the program to suit your computer. With 
tween consecutive points. The final figures were that, let’s go on to animated graphics. 
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Chapter 7 


FT 


Animated graphics are an interesting area of com- 
puter graphics. Unfortunately, many personal com- 
puters simply do not have the speed to handle 
animated graphics. Unless the graphics are simple, 
everything appears as if it is in slow motion. To 
solve that problem, programs are written in 
machine-language or at least use machine-language 
extensively. This change can speed up the apparent 
motion by the factor of 10. 


TYPES OF ANIMATED GRAPHICS 


Let’s discuss a few types of animated graphics 
that are around today. One type is the video game, 
found in both arcades and home entertainment cen- 
ters. Another type is the computer game that you 
load into your computer from tape or disk. Other 
types of animated graphics include models or simu- 
lations that are programmed into the computer but 
are not games. 


Arcade-Type Video Games 
The video game machines and the video com- 


puters generally contain only one program. That 
program is loaded as Read Only Memory and can 
not be changed, except by changing the ROM car- 
tridge. The users of these games never see the 
programming. The programming is in binary or 
machine-language. 


Programmable Games 


Programmable games for the personal com- 
puter are of two types as we mentioned before: 
those in BASIC; and those in machine-language. 
Games in BASIC are likely to be understood by 
more programmers but may be slow. You may have 
to wait for a question mark prompt to appear before 
you can enter a response, although some versions 
of BASIC contain an INKEY$ function which allows 
the entry of characters without the display of a 
prompt. Other versions of BASIC would have to 
use a machine-language subroutine that would 
search to see if a key was pressed during a period of 
time. BASIC is really not intended to be the lan- 
guage for animated graphics. 
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Real-time simulations are better if they are 
written in machine-language. In real-time simula- 
tions, your responses are rapidly interpreted and 
the graphics reflect your action. Unlike BASIC, 
machine-language can look for your response and if 
it doesn’t find one, it can still continue with the 
program. 


Models and Simulations 


Animated graphics can be used to model how 
something in the real world might act. Suppose you 
wanted to know how two galaxies would react if 
they were to collide. if you knew the forces in- 
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volved, you could make a simulation of the colli- 
sion. In reality the process would take eons to 
occur, but with a computer model, you could see 
the results in seconds or minutes. This is an ideal 
example of the use of animated graphics for pur- 
poses other than entertainment. 


ANIMATED GRAPHICS IN BASIC 


Program 24 uses the poke function to place 
user-defined graphics on the screen. The image is 
supposed to represent a walking figure whose legs 
and arms move. 
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Let’s look at the program. The data contained 
in the lines 200-390 are numbers representing the 
bits of the image. The numbers range from 0 to 255 
for the 8-bit numbers. To make the figure appear to 
walk, successive graphic characters are poked onto 
the screen and the old ones are erased. Thus the 
images change and motion is accomplished. 


UTILIZING MOTION IN ANIMATION 


Animated graphics use motion. Motion can 
give the illusion of depth toan image. Motion can be 
in more than one direction. A simple rotation of a 
figure could be considered motion in one direction. 
A baseball, as it is projected through the air, could 
illustrate motion in two directions since the vertical 
location and the horizontal location both change 
independently with time. A molecule has at least 
three types of motion: it has thermal vibration, 
rotation of one or more groups, and Brownian mo- 
tion In whatever media it is in. 


Motion in One Direction 


We have seen motion in one direction in our 
molecular rotation model. Although that program 
was slow, it displayed the principle of motion in one 
direction. On the screen or on paper the image 
changes along one dimension. The stretching of a 
rubber band might be another example of motion in 
one direction. The length changes with time. 


Motion in Two Directions 


Motion in two direction includes the ballistic 
motion of a projectile through the air. If the projec- 
tile is spinning, it might be displaying motion in 
more than two directions. Another example is a 
Lissajous pattern made by a moving dot. The dot 
traces out points on the screen like an oscilloscope. 
The orbit of an object about another object is 
another example of motion in two directions. 


Motion in Three Directions 


In addition to rotating projectiles, examples of 
objects that have motion in three directions include 


Ti: 15,28, 4,4,6,68, 24, 144,156. Pit. Bes 
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the path of a fly buzzing through the air, the cycloid 
motion of a tire, the motion of the moon around the 
earth while both revolve around the sun. The list is 
endless. 


ACCOMPLISHING MOTION 


There are several techniques that you can use 
to simulate motion. You can print points and then 
erase them. If you are using a BASIC language that 
has the poke function, you can use that function to 
place points on the screen and then place blank 
points on the screen to erase them. If you are using 
machine-language subroutines and the USR func- 
tion, you can change the image rapidly to give the 
illusion of motion. There are also other ways. 


Printing and Erasing 


If you write a program that has a print state- 
ment such as PRINT “*’: followed by a statement 
like PRINT CHR$(8); the program will print an 
asterisk and then erase it. If you direct computer 
control back to the first statement, it will enter an 
endless loop and the result will be a blinking as- 
terisk. Unfortunately, some computers insert a 
carriage return after every 64 or 80 characters 
printed. By using control characters that tab the 
cursor to the proper position on the screen, without 
erasing points in the process, and then erasing the 
character in question, you can print and erase 
points to accomplish motion in BASIC. This pro- 
cess is slow. As we said before, BASIC is really not 
the language for animated graphics. 


Using the Poke Function 


The speed of printing and erasing points on the 
screen can be increased by using the poke function 
to place characters in the memory positions that the 
screen occupies. Since the poke function moves 
numbers in memory rather than on the screen, 
faster motion can be achieved. When using the poke 
function, use the ASCII codes for the graphic 
characters and the numbers that correspond to the 
screen RAM in the memory of the computer. To 
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erase or change a point, simply poke a blank charac- 
ter or a desired character. This substitution of 
characters makes the image appear to move. 


Using Machine-Language and the USR Function 


Probably the best way to accomplish motion on 
the personal computer is to use machine-language, 
or at least machine-language subroutines. The use 
of machine language bypasses the BASIC interpret- 
er, and hence the programs nun faster. Machine- 
language has the disadvantage of being cryptic. 

The USE function is a way to call machine 
-language subroutines. Different computers use the 
USR function in different ways, but if you can use it 
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to increase the speed of a program, you have a 
faster way to display animated graphics. 


An Example in BASIC—Program 25 


Figures 7-1 and 7-2 are two examples of Lissa- 
jous patterns produced by the next program. 

Let’s look at the program. Lines 10-40 contain 
the title and credits. Line 45 dimensions an array so 
that we can actually print the figures on paper. 
Lines 46-49 set each element of the array to 32. the 
ASCII code for the blank space. In line 50 T is for 
the variable time, and R is the last position that we 
plotted. In this case it is set at the arbitrary screen 
position —3968. Line 60 clears the video screen. 
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Fig. 7-1. Lissajous pattern tracing of video screen. 


Line 70 increments the clock. Line 80 computes the 
position of the point in the horizontal direction and 
line 90 computes the vertical position of the point. 
Line 95 sets the element in the array at that position 
equal to 43, the ASCII code for the plus sign. Line 
100 calculates the screen position using the X and Y 
values and assigns the value of the position to the 
variable P. Line 110 pokes the last position of the 
point R with the number 32. This erases the last 
plus sign. Line 120 then pokes the plus sign into its 
new position P. Line 130 sets the last position equal 
to the current position. Line 135 says that if the 
variable T is greater than 6.3, go to line 150, which 
will print out all the positions that the program 
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generated. If you deleted line 135, you would sim- 
ply have a continuous pattern generated on the 
screen. Line 140 is a goto statement, which directs 
the computer to line 70. Lines 150-200 form nested 
loops that print the Lissajous pattern on paper. Line 
210 causes a form feed to the next page, and line 
220 ends the program. 

By changing the definitions of X and Y in the 
program, you can generate any number of Lissajous 
patterns. Some computers might use the set and 
reset functions instead of the poke function to place 
dots on the video screen. This program could even 
be converted to create high-resolution graphics for 
some spectacular images. The —3968 in line 50 is 
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Fig. 7-2. Lissajous pattern tracing of video screen. 


the screen position for the upperieft corner of the 
screen. Your computer might usc a different 
number for that screen-RAM memory location. The 
— 3041 in line 100 is the memory location for the 
position that is approximately in the center of the 
screen. Again, you may have to change that number 
to get a good animated graphic program. 


FUTURE POSSIBILITIES 


What does the future hold for graphics for 
personal computers? Probably a lot! Some of the 
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things possible only on iarge computers will be 
possible on personal computers as the speed and 
memory of personal computers increases. There 
will be an amplification of some of the things that we 
talked about tn this book and probably a lot that we 
didn’t even hint at. 

One of the things that might be possible is the 
creation of TV-like simulations. Your computer 
could generate images that change thirty times a 
second so that the display would look like a televi- 
Sion picture. You could create a little world within 


the memory of your computer, take imaginary jour- 
neys to distant realms, and see many fascinating 
sights. 

What else would be possible? The answer to 
that question lies with the imagination of the pro- 


grammer and the sophistication of his computer 
system. Anyone who is willing to pursue a simple 
idea to its furthest limit will find success waiting at 
the end of the road. Where will it all end? I don’t 
really know; but I do know that the sky’s the limit. 
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Chapter 8 


In this final chapter we iook at two programs in 
BASIC that produce graphics. In the first we see a 
high-resolution three-dimensional figure of a 
house, similar to the house program that we saw 
earlier. In this program the hidden perspective 
lines are erased. We also discuss how parts of the 
house can be shaded. The second program is like 
the molecular model that we saw earlier except we 
increase the efficiency of the algorithm and we 
apply texture, shading and highlighting to the 
sphere to help achieve realism in graphics. The 
balance of the chapter is about the effective use of 
the video display. 


A HIGH-RESOLUTION SOLID FIGURE OF A HOUSE 
The perspective line program that drew the 


house worked well, butit had a confusing number of 
lines. What we really need is a program that would 
not show any hidden lines. We have seen programs 
that use various methods to erase hidden lines. 
Now we look at a better algorithm for constructing a 


solid three-dimensional figure. 
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When dealing with solid figures we can no 
longer think in terms of lines; we must think in 
terms of surface polygons. A surface polygon is a 
flat enclosed area bounded by three or more 
straight lines. A cube, for instance, has six surface 
polygons which are all squares. The surface poly- 
gons of an object meet at their edge lines. 

In our house example we must define the 
house as a collection of polygons. A side of a house 
might be one polygon; one side of a roof is another; 
part of the face of the house might be another. The 
polygons must meet the following qualifications to 
work in our program: (1) No interior angle of the 
polygon can be greater than i80 degrees; (Z) no 
polygons can overlap each other; and (3) the physi- 
cal dimensions of the polygons can not vary widely. 
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star-shaped figure, the program ignores certain 
parts and would probably recognize only the center 
of the polygon. Polygons that overlap are confusing 
to the algorithm although they would be drawn 
correctly at times. If the dimensions of the poly- 


gons vary wildly, the computer will have difficulty 
recognizing which polygon is closest to the view- 
point, because the program defines a midpoint for 
each of the polygons and measures the distances to 
the viewpoint from those midpoints. A priority 
level is established for each polygon based on the 
distance from the viewpoint to its midpoint. 
Figure 8-1 shows images produced by this 
program. Imagine that you are standing in front of 
the house in the first figure. As you look at the next 
figures, Imagine that you are walking around the 
left side of the house. You notice that a gable disap- 
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pears and the side of the house becomes evident. 
The roof on that side also comes into view. Finally 
the roof and sides of a porch appear in the back, and 
the gable roof that you saw on the right side in the 
first figure appears on the left side in the back. 

What the program does when we take our 
imaginary walk is to sort the polygons by their 
distance to the viewpoint. It determines which ones 
are closer than the others and draws them in 
perspective accordingly. A priority order which 
changes with each view is established for the set of 
polygons. 
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Perspective line drawing of a house with hidden lines erased (eight views). 
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This program contains seven main sub- 
routines, found in lines 200-204C. The main body of 
the program is in lines 10-120. Lines 10-40 identify 
the program. Line 50 is a subroutine call to lines 
200-770, where the data is read into arrays and the 
values of the variables are set. Line 60 is a sub- 
routine call to lines 900-1040 where the polygons 
are sorted by distances to midpoints. Line 70 1s 
a subroutine call to line 1100 where the three- 
dimensional coordinates are translated to a two- 
dimensional perspective set of points. Line 80 is a 
subroutine call to lines 1300-1430. This subroutine 
completes or redefines the data in the MTX matrix. 
The MTX matrix contains data on point connec- 
tions, slopes and intercepts of lines between 
points, and the positions of the midpoints relative 
to the lines of the polygons. Line 90 is a call to the 
subroutine in lines 1500-1740, which prints out the 
figure in high-resolution. Line 100 calls the sub- 
routine in lines 1800-1820 which cause a form feed 
to position the next sheet of paper in the printer. 
Line 110 is a call to lines 1900-2040 where the 
noints and midnointe for the neyt view are rotated. 
Line 120 sends program control to line 60 to con- 
tinue the process. 

Let’s look at some of the important lines 1n this 
program. In line 210, IP is the number of points 
(X,Y,Z) in the program, and NP is the number of 
polygons in the program. TP is their sum. In line 
220, PR is an array that holds the pnority, 1.e., 
relative closeness to viewpoint, of the polygons. 
Lines 260-330 contain the X, Y, andZ coordinates of 
the IP points. Lines 340-440 define a midpoint for 
each polygon by finding the mathematical average 
of the coordinates of the points of the polygon. 
Lines 410-680 define the polygons. Take, for 
example, line 410, which contains the data for the 
first polygon. Using that data the computer will 
draw 2 line from point 4 to noint 27 to naint 26 to 
point 37 and back to point 4 again. These are bound- 
ary lines for the first polygon. The daia for the 
second polygon is in line 420 and so forth. 

Lines 800-880 are a simple machine-language 
subroutine that sends number to the printer. You 
can substitute a BASIC subroutine or another sub- 
routine if you like. This routine was used because 
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some BASIC interpreters insert a carriage return 
after a given number of characters have been 
printed. Lines 1500-1640 search for the top of the 
figure (to save time) and then print out the object. 
Line 1560 is a check to see if the line is vertical. Ifit 
is, the computer goes to line 1680. If not ZV is 
calculated from the slope and intercept data in the 
MTX matrix. ZV is the correct vertical position (for 
that line for the pixel KS. Line 1580 says that if the 
pixel ts in the current polygon line, set SS equal to 
1, then goto line 1600. Line 1600 increases the 
polygon line counter by 1 and checks to see if the 
counter MS, is less than what we said the number of 
lines in the polygon were originally. (Remember 
lines 410-680?) If the pixel is on the same side of all 
the polygon lines as the midpoint is, then SS is sent 
to the printer. If SS is 1, a dot is printed; if SS is 0, a 
space is printed (an empty dot). Line 1590 checks to 
see if the pixel is one the same side as the midpoint. 
If a pixel ever fails to be on the same side as the 
midpoint, we check the next sorted polygon. If the 
pixel does not lie within any polygon, an empty dot 
is printed and we move to the next pixel position. 
NS is the polygon counter in the program. 


Possible Changes to the Program 


Polygons can be shaded by adding the follow- 
ing lines: 


765 GOSUB 2100: REM READ SHADING 
DATA 
2100 REM READ SHADING DATA 
2110 FOR J=1 TO NP:READ CR():NEXT 
J;:RETURN 
2120 DATA(NP number of values between 0 and 
1) 
227 DIM CR(NP) 
1605 if SS=0 THEN SS=(CR(PR(NS)RND 
(1))*-1 


Here line 2120 contains numbers that tell what 
: en trnhan Aanwelr Nhat 


eer nm 


percentage of the pixels are to be dark, O being none 
and 1 being 100%. Line 1605 changes an empty dot 
toa dark dot (inside a polygon) a certain percentage 
of the time according to the data in line 2120. 
Another possible alteration is to change the 
dark pixels of a line to white in order to create 


polygons that appear to have interior angles great- 
er than 180 degrees. Actually you would use more 
than one polygon, but simply erase the lines 
separating them. This change could be very useful 
for applications in which you must use large interior 
angles. You can also change the program by chang- 
ing the width, WID, and the height, HGT, of the 
plot in pixels. 


A HIGH-RESOLUTION MOLECULAR MODEL 
We now look at a program similar to the one 
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we saw in Chapter 3, except this one has spheres 
that are textured, highlighted, and shaded. The rest 
of the features are the same. 

Figure 8-2 shows spheres that appear to be 
light near the center and dark near the edges. The 
illusion is that light is coming from behind you as 
you look at the spheres. The spheres also appear to 
have a rough texture, although that is lessened the 
larger the spheres become. Again, the parts of the 
spheres that are hidden are not printed. As in the 
other program, the left side of the model appears to 
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Fig. 8-2. Partial rotation of shaded molecular models. 
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swing toward the observer as you look at the 
figures. 

This program is identical to Program 7 with 
the exception of lines 453 and 455. What these lines 
do is to print a dark pixel as the edge of the sphere is 
approached. That is, the likelihood that a pixel will 
be printed is greater as the pixel is closer to the 
circumference of the sphere; the probability ts zero 
at the center and 100% at the edge. 

You could change the prograin to make some 
spheres darker than others, to make some spheres 
larger than others, or to alter the height and width 
of the image. You could also change the direction of 
rotation or rotate only part of the figure. 


USING THE VIDEO SCREEN EFFECTIVELY 


When using the video screen on a microcom- 
puter a crucial factor is speed. Hidden line al- 
gorithms are notorious for being slow-working 
“number crunchers.” An effective video display 
should not bore the user while he is waiting for 
figures to appear on the screen. We will discuss 
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The Use of Machine Language 


BASIC is really not the best language to use if 
one wants to write a program using graphics real- 
time; machine-language is. Machine-language has 
the drawback of being very difficult to program. You 
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can, however, solve this obstacle by using 
machine-language subroutines liberally througout a 
BASIC program. Simple but slow routines could be 
changed to machine-language and the rest could be 
left in BASIC. Every bit helps (no pun intended). 


Sprites 


Many newer microcomputers use sprties. 
Sprites are a group of pixels organized like a giant 
graphic character, but they can be easily moved 
about the entire screen, not simply from line to line 
as graphic characters can be. Their use greatly 
increases the speed of display. 

Sprites also have the advantage of being of 
ordered priority. This means that if parts of two 
sprites occupy the same area on the screen, the one 
with the greater priority will be displayed on top of 
the other one. Sprites can have colors as well. 


Other Techniques 
Other techniques to increase speed of display 


include sctting up the graphics internally while the 
user is reading text at the start of a program or 
game; using the INKEY$ function or another 
keyboard scanning routine so that the computer can 
be computing while waiting for your response; re- 
ducing computation as much as possible; and saving 
figures and data in memory. 


A 

Abstract, Low-Resolution Art pro- 

gram, 108-113 
Animated graphics, types of, 131 
Animated Graphics program, 132, 133 
Architectural drawing, 87-93, 138-144 
Art, abstract, high-resolution, 113-130 
Art, computer, 4, 94-130 
Art, mathematically defined, 102 
Art, realistic, high-resolution, 102-108 
Art, realistic, low-resolution, 102 
Axonometric projection, 21 


B 
Bar graphs, 7-13 


C 
Cartesian coordinates, 13, 14 
Chessboard and Screen Dump pro- 
gram, 97-102 
Components, movable, 97-102 
Computer art, 94-130 
Computer art, computer-generated, 
95 
Computer art, handmade method, 
94,95 
Computer art, types of, 94, 95 
Computer graphics, varieties of, 2-6 


D 
Definitions, mathematical, 2 
Diagrams, 20 
Dot matrix displays, 78 
Drawing, architectural, 87-93, 


138-144 
E 
Equations, transformation, 21, 22, 48, 
49, 57 
G 


Games, arcade type, 131 
Games, programmable, 131 
Geometric shapes, plotting, 49-54 
Geometric shapes, rotated, 49-54 
Graph, definition of, 7 

Graphic motion, types of, 133 
Graphics, abstract, 6 

Graphics, advanced, 138-148 
Graphics, animated, 131-137 
Graphics, bit image, 22, 78 


Graphics, block, 22, 76 

Graphics, definition of, 1 

Graphics, future, 136, 137 

Graphics, high-resolution, 76 

Graphics, interactive, 6 

Graphics, low-resolution, 76 

Graphics, noninteractive, 6 

Graphics, realistic, 4,5 

Graphics, varieties of, 1, 2 

Graphics characters, types, 76-78, 95 

Graphics characters, user-defined, 
768-78 

Graphs, bar, 7-13 

Graphs, perspective, 21, 22 

Graphs, three-dimensional, 21-47 


H 

Hidden lines and points, 22, 78 

High-Resolution, Space-Filling Ro- 
tating Molecular Model program, 
39-47 

High-Resolution, Space-Filling Ro- 
tating Molecular Model program 
(shaded), 145-148 

High-Resolution Abstract Art program 
(spiral), 126-130 

High-Resolution Abstract Art program 
(triangle), 123-126 

High-resolution graphics, definition, 
7 


High-Resolution Line Plotter program, 
54-57 

High-Resolution Plotter program, 
78-84 

High-Resolution Realistic Art pro- 
gram, 102-108 

High-Resolution Realistic Art (space 
shuttle) program, 95, 96 

High-Resolution Solid Figure of a 
House program, 138-144 

High-Resolution Space Shuttle Sim- 
ulation program, 69-75 

Histogram Graphing program (using 
graphic character), 11-13 

Histogram Graphing program (using 
H), 8, 9 

Histograms, 7-13 

Histograms, advantages of, 13 

Histograms, disadvantages of, 13 


| 
Images, still, 95-97 


L 

Line Plotter program (high-resolution), 
54-57 

Line Plotter program (low-resolution), 
49-54 

Lines, hidden, 22, 78 

Lissajous Patterns program, 134-136 

Listing, High-Resolution Realistic Art 
program, 103-106 

Listings, Abstract, Low-Resolution Art 
program, 110-113 

Listings, Animated Graphics program, 
132 

Listings, Chessboard and Screen 
Dump program, 97-101 

Listings, High-Resolution Abstract Art 
program (spiral), 126-129 

Listings, High-Resolution Abstract Art 
program (triangle), 123-126 

Listings, High-Resolution Line Plotter 
program, 54-56 

Listings, High-Resolution Plotter pro- 
gram, 78-83 

Listings, High-Resolution Realistic Art 
program (space shuttle), 95, 96 

Listings, High-Resolution Solid Figure 
of a House program, 139-142 

Listings, High-Resolution, Space- 
Filling Rotating Molecular Model 
program, 40, 41 

Listings, High-Resolution, Space- 
Filling Rotating Molecular Model 
program, (shaded), 145-147 

Listings, High-Resolution Space 
Shuttle Simulation program, 
69-74 

Listings, Histogram Graphing program 
{using graphic character), 11-13 

Listings, Histogram Graphing program 
(using H), 8, 9 

Listings, Lissajous Patterns program, 
134 

Listings, Low-Resolution, Line Plotter, 
49-51 

Listings, Low-Resolution, Space- Fill- 
ing Rotating Molecular Model 
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program, 30-39 
Listings, Moire Patterns program, 113 
Listings, Natural Scene program, 93 
Listings, Three-Dimensional High- 
Resolution Function Plotter 
program, 85, 86 
Listings, Three-Dimensional Plotter 
program (high-resolution), 27, 
28 


Listings, Three Dimensional Plotter 
program (low-resolution), 24, 25 

Listings, Three-Dimensional Solid 
Plotter program, 88-91 

Listings, Two-Dimensional Plotter pro- 
gram, 15-17 

Low-Resolution, Space-Filling Rotat- 
ing Molecular Model program, 
30-39 

Low-resolution graphics, definition, 76 

Low-Resolution Line Plotter program, 
49-54 

Low-Resolution Space Shuttle Simu- 
lation program, 57-69 


M 
Machine-language, 148 
Mathematical definitions, 2 
Mathematically defined art, 102 
Models and simulations, 132 
Moire patterns, 6 
ioire Faiierns proytamn, iio-12Z5 
Molecular models, 21-47 
Molecular models, high-resolution, 
39-47 

Molecular models, low-resolution, 
30-39 

Motion methods of accomplishing, 
133, 134 

Motion achieved by printing and eras- 
ing, 133 

Motion achieved by using the Poke 
function, 133 

Motion achieved by using machine- 
language and the USR function, 
134 


N 
Natural Scene program, 93 
cas 


Oblique line projection, 21 


P 
Patterns, moire, 6 
Perspective, definition of, 48 
Prespective line plotters, 49-57 
Perspective plotting, 48, 49 
Plot, definition of, 7 
Plots, polar coordinate, 20 
Plotters, large-scale, high-resolution, 
78-87 
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Plotting, perspective, 48, 49 

Points, hidden, 22 

Poke function, 132 

Polar coordinate plots, 20 

Printers, dot matrix, 78 

Program explanations, Abstract, 
Low-Resolution Art program, 
113 

Program explanations, Animated 
Graphics, 133 

Program explanations, Chessboard 
and Screen Dump, 97 

Program  exolanations, High- 
Resolution Abstract Art (spiral), 
130 

Program 
Resolution 
(triangle), 126 


explanations, High- 
Abstract Art 


Program explanations, High- 
Resolution Line Plotter program, 
96, 57 

Program explanations, High- 
Resolution Plotter program, 83, 
84 

Program explanations, High- 


Resolution Realistic Art, 108 

Program explanations, High- 
Resolution Solid Figure of a 
House, 144, 145 

Program explanations, High- 
nevsviuiiun, Space-ritiing Aviai- 
ing Molecular Model program, 
41-47 

Program explanations, High- 
Resolution, Space-Filling Rotat- 
ing Molecular Model (shaded), 
145, 148 

Program explanations, High- 
Resolution Space Shuttle Simu- 
lation program, 74, 75 

Program explanations, Histogram 
Graphing program (using 
graphic character), 13 

Program explanations, Histogram 
Graphing program (using #H), 
9-11 

Program explanations, Lissajous 
Patterns, 134-136 

Program explanations, Low- 
mesowtion Line Plotter, 51-54 

Program explanations, Low- 


mesouion, Space Fillng Moiat 
ing Molecular Mode! program, 
32-39 

Program explanations, Low- 
Resolution Space Shuttle Simu- 
lation program, 63-69 

Program explanations, Moire Pat- 
terns, 113-123 

Program explanations, Natural Scene, 
93 


‘Program explanations, Three- 
Dimensional High-Resolution 
Function Plotter, 86, 87 

Program explanations, Three- 
Dimensional Plotter program 
(low-resolution), 26, 27 

Program explanations, Three- 
Dimensional Plotter program 
(low-resolution), 28-30 

Program explanations, Three- 
Dimensional Solid Plotter, 91-93 

Program explanations, Two- 
Dimensional Plotter program, 
17-20 


R 
Resolution, 22 
Rotating points about a defined axis, 
57 


Rotating points about an arbitrary axis, 
57 


Rotating points in space, 57 
Rotation of images, 22 


5 

Shuttle Simulation program, 57-63 

Space shuttle simulation (high- 
resolution), 69-75 

Space shuttle simulation (low- 
resolution), 57-69 

Snrites, 149 

Still components, 97-102 

Still images, $5-S7 


T 

Transformation equations, 21, 22, 48, 
49, 57 

Three-dimensional graphs, 21-47 

Three-Dimensional High-Resolution 
Function Plotter program, 84-87 

Three-dimensiona! perspective, 48-75 

Three-Dimensional Plotter program 
(high-resolution), 27-30 

Three Dimensional Plotter program 
(low-resolution), 23-27 

Three-dimensional solid figure plot- 
ters, 87-93 

Three-Dimensional Solid Plotter pro- 
gram, &7-S3 

Threshotding, 94, 95 

Two-dimensional graphic, 7-20 

Two-Dimensional Plotter program, 


15-17 
Two-dimensional plotting, purposes 
of, 20 
V 
Video art, 4 


Video screen, effective use of, 148 


Z 
Z axis, 21, 22 
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